首页 > 学院 > 开发设计 > 正文

求斐波那契数列的非递归解法;

2019-11-06 08:45:06
字体:
来源:转载
供稿:网友

求 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;}//求斐波那契数列


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表