大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
class Solution {
public:
int Fibonacci(int n) {
int result[2]={0,1};
if(n<2)
return result[n];
int fibNMinusOne=0;
int fibNMinusTwo=1;
int fibN=0;
for(int i=2;i<=n;i++){
fibN=fibNMinusOne+fibNMinusTwo;
fibNMinusOne=fibNMinusTwo;
fibNMinusTwo=fibN;
}
return fibN;
}
};