下意识用递归还思考了下怎么写,但评论说递归计算量太大通过不了。
class Solution {
public:
int Fibonacci(int n) {
int f=0,g=1;
int result=0;
if(n==0) return 0;
if(n==1) return 1;
for(int i=2;i<=n;i++){
result=f+g;
f=g;
g=result;
}
return result;
}
};