第2周项目求fibonacci数列

最新推荐文章于 2025-12-11 21:01:45 发布

原创最新推荐文章于 2025-12-11 21:01:45 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #求fibonacci数列

本文介绍了一个使用C++编写的简单程序，该程序能够生成不超过1000的Fibonacci数列。通过迭代的方式，程序实现了数列的递推公式，并输出了最终结果。

/*
 *Copyright(c) 2016, 烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称:main.cpp
 *作    者：李德坤
 *完成日期：2016年3月9日
 *版本号：v1.0
 *
 *问题描述：求Fibonacci数列
 *输入描述：无
 *输出描述：Fibonacci数列
 */
 #include <iostream>
using namespace std;

int main()
{
    int i,n=0;
    int a[1010]={1,1};

    for(i=2;;i++)
    {

        a[i]=a[i-1]+a[i-2];
        n++;
        if(a[i]>1000)
            break;
    }
    for(i=0;i<n;i++)
        cout<<" "<<a[i];
    return 0;
}