您的位置:首页 > 其它

第十三周-求出并输出Fibnacci序列的第20个数(迭代方式)

2013-11-22 17:31 344 查看
/*02.* 程序的版权和版本声明部分
03.* Copyright (c)2013, 烟台大学计算机学院学生
04.* All rightsreserved.
05.* 作    者:王洪海
06.* 完成日期:2013  年11  月 22 日
07.* 版本号: v1.0
08.*
09.* 输入描述:无
10.* 问题描述:求出并输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8...
11.* 程序输出:Fibnacci序列中的第20个数
问题分析:采用迭代的方法……
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl; //输出
return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{
int a=0,b=1,c,i;
for(i=2;i<n;i++)
{
c=a+b;
a=b;
b=c;
}
return c;

}


运行结果,如图:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: