递归方法程序报告

/* 
*程序的版权和版本声明部分 
*copyright（c）2012，烟台大学计算机学院学生 
*all  rightsreserved. 
*文件名称：略 
*作者：李全港 
*完成日期：2012年11月20日 
*版本号：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()
{
	int i;
	for(i=1;i<=20;i++)
		cout<<fib(i)<<endl;
	return 0;
}
int fib(int n)
{
	int num;
	if(n==1)
		return 0;
	if(n==2)
		return 1;
		return fib(n-1)+fib(n-2);
}




运行结果：



心得体会：
不会啊？？？