剑指offer面试题9 斐波那契数列
来源:互联网 发布:淘宝飞跃是不是正品 编辑:程序博客网 时间:2024/05/16 03:16
解题思路:传统的利用递归求斐波那契数列的第n项,遇到挑剔的面试官,可能他们不会喜欢,因为这种方法中存在比较多的重复计算,当n较大时,会严重影响算法的效率,因此采用其他思路。更简单的方法是从下往上计算,首先根据f(0)和f(1)算出f(2),设计三个局部变量first和last和sum,每一次将first+last的值赋给sum,然后将last的值作为下次计算的first,sum的值作为下次计算的last,直到循环到n为止。
public int Fibonacci(int n) {int first = 0;int last = 1;int i = 1;int sum = 0;while (i < n) {sum = first + last;//代表下一步的firstfirst = last;//代表下一步的lastlast = sum;i++;}return sum;}
阅读全文
0 0
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer 面试题9 斐波那契数列
- 剑指Offer:面试题9 斐波那契数列
- 剑指offer-面试题9:斐波那契数列
- 剑指offer 面试题9:斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 剑指offer--面试题9:斐波那契数列
- 剑指offer:面试题9,斐波那契数列
- 剑指Offer---面试题9:斐波那契数列
- 剑指Offer面试题9斐波那契数列
- 剑指offer-面试题 9 斐波那契数列
- 剑指Offer面试题9[斐波那契数列]
- 剑指offer面试题9 斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- [剑指offer]面试题9:斐波那契数列
- 剑指offer面试题 斐波那契数列
- 剑指Offer----面试题九:斐波那契数列
- 剑指offer-面试题09-斐波那契数列
- XYNUOJ 问题 A: 汉诺塔(一)
- oracle
- HDU1196进制转换
- HDU 1257 最少拦截系统
- 位移符号错误记录
- 剑指offer面试题9 斐波那契数列
- POJ.1986 Distance Queries ( LCA 倍增 )
- bzoj1492 [NOI2007]货币兑换Cash(斜率优化+CDQ分治)
- 台大机器学习2015 hw0 solution
- 1024
- React Native 的Image 保存、Picker、上传等一系列问题
- 素数判定
- 玄机出品,必属精品
- [leetcode]352. Data Stream as Disjoint Intervals