//C语言 int fib(int N){ if(N==0) return 0; if(N==1) return 1; int f0=0,f1=1,res,i; for(i=2; i<=N; i++){ res=f0+f1; f0=f1; f1=res; } return res; }
/*C++*/ class Solution { public: int fib(int N) { if(N==0) return 0; if(N==1) return 1; int f0=0,f1=1,res,i; for(i=2; i<=N; i++){ res=f0+f1; f0=f1; f1=res; } return res; } };