第十三周上机实践项目——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*心得体会：当爬上山顶傲视山下的时候，爬山的辛苦与劳累便烟消云散。。加油。。