定义:非递归,使用寄存器。状态转移:f(n)=f(n-1)+f(n-2);
class Solution {
public:
int Fibonacci(int n) {
if(n==0) return 0;
if(n==1) return 1;
int p0=0,p1=1,p2;
for(int i=2;i<=n;i++){
p2=p1+p0;
p0=p1;
p1=p2;
}
return p2;
}
};