面试题9:斐波那契数列
来源:互联网 发布:jdk和java区别 编辑:程序博客网 时间:2024/05/22 17:01
剑指Offer面试题9:斐波那契数列(js实现)
题目描述:写一个函数,输入n,求斐波那契数列的第n项.
递归
//过多的重复计算 function fibonacci(n) { if(n === 0) return 0; if(n === 1) return 1; return fibonacci(n-1) + fibonacci(n-2); }</html>
优化
//从下往上计算,时间复杂度为O(n) function fibonacci(n) { var arr = [0,1]; for(var i = 2; i <= n; i++) { arr[i] = arr[i-1] + arr[i-2]; } return arr[n]; }
阅读全文
0 0
- 面试题斐波那契数列
- 面试题9:斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer 面试题9 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题9:斐波那契数列
- 剑指offer-面试题9:斐波那契数列
- 面试题9:斐波那契数列
- 面试题9:斐波那契数列
- 剑指offer 面试题9:斐波那契数列
- ssh:connect to host localhost port 22: Connection refused解决方法
- Java的重载和重写区别
- Linux字符设备工作原理
- Codeforces 810A Straight «A» 题解
- 通信方式-有名管道的创建和读写
- 面试题9:斐波那契数列
- 5.21
- 从 dig(nslookup) bind —— windows 下的域名解析服务器信息的查看
- CURL常用命令
- 第5章 8051单片机工作原理
- 静态synchronized方法和非静态synchronized方法的锁对象不是同一个
- NestedScrollView替代了ScrollView解决嵌套难题
- 周、月排行榜设计
- Floyd-Warshall 最短路