问题
题目:[斐波那契数列]
思路
递推。
代码
class Solution {
public:
int Fibonacci(int n) {
if(!n) return 0;
else if(1==n) return 1;
else{
int f1 = 0;
int f2 = 1;
for(int i = 2; i <= n; ++i){
int tmp = f1+f2;
f1 = f2;
f2 = tmp;
}
return f2;
}
}
};