算法设计—— 求菲波那契数列的前n项

最新推荐文章于 2021-07-20 14:37:47 发布

qq_43131391

最新推荐文章于 2021-07-20 14:37:47 发布

阅读量652

点赞数

分类专栏：递归文章标签：笔记

本文链接：https://blog.youkuaiyun.com/qq_43131391/article/details/102416476

版权

递归专栏收录该内容

10 篇文章

订阅专栏

算法设计—— 求菲波那契数列的前n项

在这里插入图片描述
分析可以用迭代方法求解

为了得到当前项，要使用前两项，所以两个变量迭代

代码

#include <iostream>
using namespace std ;
int main(){
   int n, i, a0, a1 ;
    cout << "n = " ;
    cin >> n ;
    a0 = 0 ;  a1 = 1 ;
    cout << a0 << "  "<< a1 << "  ";
    for ( i = 2; i <= n/2 ; i ++ ){
         a0 = a0 + a1 ;
         a1 = a1 + a0 ;
         cout << a0 << "  "<< a1 << "  ";
         if ( i % 5 == 0 )  cout << endl ;
    }
    if ( n > (i-1)*2 )  cout << a0+a1 << endl ;
    return 0;
}