第十三周项目2-1递归法求fibnacci序列第20项

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

运行结果：

心得体会：略。