第十三周-1Fibnacci序列(迭代法)

[cpp] view plaincopyprint?
/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称： fibnacci.cpp 
* 作 者：谷志恒
* 完成日期：2012 年 11月22日 
* 版本号： v1.0 
* 
* 输入描述：无 
* 问题描述：输出 Fibnacci 序列的第 20 个数，Fibnacci 序列形如 0,1,1,2,3,5,8... 
* 程序输出：Fibnacci 序列中的第 20 个数 
* 问题分析：采用迭代的方法…… 
*/     #include <iostream>
using namespace std;
int fib(int n);
int main()
{
	cout<<"Fibnacci序列的第20个数是："<<fib(20)<<endl;
	return 0;
}
int fib(int n)
{
	int i,a,b,c;
	a=0;
	b=1;
	for(i=3;i<=20;i++)
	{
		c=b;
		b=b+a;
		a=c;
	}
	return b;
}

运行程序：

心得体会：好好学吧！不会的还很多！