斐波那契数列
2017-05-26 09:53
106 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; int l = 0, r = 1, m = 0; for(int i=2; i<=n; ++i) { m = l; l = r; r = m + r; } return r; } }
相关文章推荐
- 关于斐波那契数列的复杂度最低算法
- Android NDK入门实例 计算斐波那契数列二生成.so库文件
- 题目1387:斐波那契数列
- 利用矩阵快速幂求斐波那契数列
- 斐波那契数列时间复杂性的近似证明和精确证明(转)
- 【九度OJ1388】斐波那契数列之跳台阶
- ***1133. Fibonacci Sequence(斐波那契数列,二分,数论)
- 算法和斐波那契数列
- c++ 函数对象动态规划解斐波那契数列
- 九度OJ 1387 斐波那契数列
- 斐波那契数列的递归,迭代(循环),通项公式三种实现
- 斐波那契数列
- hdu 4549 M斐波那契数列(费马小定理 + 二分快速幂 + 矩阵快速幂)
- 斐波那契数列
- 重温斐波那契数列
- 【剑指offer】斐波那契数列
- HDU3117求斐波那契数列的前几项与后几项
- js 生成斐波那契数列
- Java递归实现斐波那契数列【古典问题】
- 斐波那契数列(Fibonacci)