题目链接:biubiubiu
class Solution {
public:
int fib(int N) {
int f1 = 0;
int f2 = 1;
if(N<=1)
return N;
int temp =0;
for(int i=2;i<=N;i++)
{
temp=f1+f2;
f1=f2;
f2=temp;
}
return temp;
}
};