第2周项目4 用循环求（2）

原创于 2016-03-12 19:41:04 发布 · 479 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++语言实现的动态规划算法来解决斐波那契数列问题，详细解释了算法原理和代码实现。

    /*
 *copyright(c) 2014,烟台大学计算机学院
 *All rights reserved
 *文件名称：test.cpp
 *作者：李硕
 *版本：v6.0
 *
 *问题描述：宣告主权
 *输入描述：
 *程序输出：
*/
#include <iostream>

using namespace std;

int main()
{
    int a[500];
    int i;
    for(i=0;a[i]<10000;i++)
    {
        if(i<2)
            a[i]=1;
        else
            a[i]=a[i-1]+a[i-2];

    }
   a[i+1]='\0';
    for(i=0;a[i]!='\0';i++)


    {

<span style="white-space:pre">	</span>cout <<a[i];
        cout<< endl;

    }
    return 0;
}