class Solution {
public int fib(int n) {
if (n < 2)
return n;
int p = 0, q = 0, ans = 1;
//滑动数组
for (int i = 2; i <= n; i ++) {
p = q;
q = ans;
ans = p + q;
}
return ans;
}
}
相关文章
- 01-20斐波拉契数列(Fibonacci) 的python实现方式
- 01-20剑指 Offer 10- I. 斐波那契数列
- 01-20斐波那契数列——(顺推法)
- 01-20python实现斐波那契数列
- 01-20斐波那契数列
- 01-20还在用递归实现斐波那契数列,面试官一定会鄙视你到死
- 01-20斐波那契数列递归次数
- 01-20斐波那契函数的优化
- 01-20用递归函数求n的阶乘及斐波那契数列中的第n个数的值
- 01-20LeetCode-斐波那契数