第十三周项目2-Fibnacci序列（迭代）

最新推荐文章于 2013-11-22 16:15:50 发布

原创最新推荐文章于 2013-11-22 16:15:50 发布 · 819 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用迭代方法实现的C++程序，用于计算斐波那契数列的第20个数。该程序由烟台大学计算机学院学生王英华于2013年11月22日完成，采用简洁的迭代算法实现。

* 程序的版权和版本声明部分

* All rightsreserved.

* 文件名称： fibnacci.cpp

* 作者：王英华

* 完成日期： 2013年11月22日

* 版本号： v1.0

* 输入描述：

* 问题描述：设计递归函数，求出并输出Fibnacci 序列的第20 个数，Fibnacci 序列形如0,1,1,2,3,5,8,13,21,34,55,89,144,233,

377,610,987,1597,2584,4181

* 程序输出：Fibnacci 序列中的第20 个数

* 问题分析：采用迭代的方法……

#include <iostream>

using namespace std;

int fib(int n);

int main()
{

   int sum;
   sum=fib(20);
   cout<<"Fibnacci序列的第20个数为："<<sum<<endl;


}
int fib(int n)
{
    int m=0,x=1,sum,i;
    for(i=1;i<n;i++)
   {

    sum=x;
    x+=m;
    m=sum;
   }
   return x;




}

运行结果：