第十三周上机实践项目——fibnacci序列（递归法）

01./*                  
02.*程序的版权和版本声明部分：                  
03.*Copyright（c）2013，烟台大学计算机学院学生                  
04.*All rights reserved.                  
05.*文件名称：                  
06.*作者：刘中林                
07.*完成日期：2013年 11月21日                  
08.*版本号：v0.1                 
09.*对任务及求解方法的描述部分：无                 
10.*输入描述：无       
11.*问题描述: 设计递归函数，求出并输出Fibnacci 序列的第20 个数，Fibnacci 序列形如0,1,1,2,3,5,8,13,21,34,55,89,144,233,  

377,610,987,1597,2584,4181        
12.*程序输出：输出fibnacci序列的第20个数    
13.*问题分析：              
14.*算法设计：递归的应用。               
15.*/         
16.*我的程序:
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
	cout<<fib(20)<<endl;//输出
	return 0;
}
//返回fibnacci序列中的第n个数
int fib(int n)
{
	int f;
    if(n==1)
	{
		f=0;
	}else if(n==2)
	{
		f=1;
	}else
	{
		f=fib(n-1)+fib(n-2);
	}
	return f;
}

17*样例输出：

18*心得体会：当爬上山顶傲视山下的时候，爬山的辛苦与劳累便烟消云散。。加油。。