求 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;}//求斐波那契数列
新闻热点
疑难解答