剑指offer系列(7)斐波那契数列
解题思路:
使用两个变量一次记录f(n-1) 和 f(n-2) 的值,遍历N次即可计算出 f(n)
class Solution{
public:
int Fibonacci(int n){
if (n <= 1) return n;
int x = 1;
int y = 1;
for (int i = 3; i <=n; i++){
int cur = x + y;
x = y;
y = cur;
}
return y;
}
};
执行结果如下