首页 > 编程语言 > 详细

斐波那契非递归算法

时间:2016-08-16 10:26:56      阅读:256      评论:0      收藏:0      [点我收藏+]

    斐波那契数列求第n项的非递归算法实现

 1 #include<iostream>
 2 
 3 long long Fibonacci(unsigned int n){
 4    if(n<=2)
 5     return n-1;
 6 
 7    long long fibNumberOne = 1;
 8    long long fibNumberTwo = 0;
 9    long long fibN = 0;
10    for(unsigned int i = 2;i < n;i++){
11         fibN = fibNumberOne + fibNumberTwo;
12         fibNumberTwo = fibNumberOne;
13         fibNumberOne = fibN;
14    }
15    return fibN;
16 }
17 
18 int main(){
19     unsigned int fiboNumber;
20     while(std::cin>>fiboNumber){
21         std::cout<<Fibonacci(fiboNumber)<<std::endl;
22     }
23     return 0;
24 }

 

斐波那契非递归算法

原文:http://www.cnblogs.com/yangrenzhi/p/5775342.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!