求 0,1,1,2.........的斐波那契数列
算法如下:
long long Fibonacci(unsigned n){
int result[2]={0,1};
if(n<2)
return result[n];
long long fibNMinusOne=1;
long long fibNMinusTwo=0;
long long fibN=0;
for(int i=2;i<=n;i++){
fibN=fibNMinusOne+fibNMinusTwo;
fibNMinusTwo=fibNMinusOne;
fibNMinusOne=fibN;
}
return fibN;
}//求斐波那契数列