第十三周项目2-1-迭代法求fibnacci序列

/*                            
*程序的版权和版本声明部分：                            
*Copyright（c）2013，烟台大学计算机学院学生                            
*All rights reserved.                            
*文件名称：                            
*作者：田成琳                            
*完成日期：2013年 11月19 日                            
*版本号：v1.0                            
*对任务及求解方法的描述部分：                            
*输入描述:输入整数n的值
*程序输出:输出fib(n)的值
*问题分析: 斐波那契（Fibonacci）数列         
*算法设计:                           
*/
我的程序：
#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int sum;
	sum=fib(20);
	cout<<"fibnacci序列第20项为："<<sum<<endl;
	return 0;
}
int fib(int n)
{
	int jieguo=0,sum,x=1;
	for(int i=1;i<n;i++)
	{
		sum=x;
		x+=jieguo;  //真难想。。。
		jieguo=sum;
	}
	return x;
}

运行结果：

心得体会：递推不好想啊。。。