第13周项目2:斐波那契序列(迭代法)

/*                            
*程序的版权和版本声明部分:                            
*Copyright(c)2013,烟台大学计算机与控制工程学院                           
*All rights reserved.                            
*文件名称:                            
*作者:孔令玺                           
*完成日期:2013年 11月20 日                            
*版本号: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;
}

你可能感兴趣的:(第13周项目2:斐波那契序列(迭代法))