第十二周项目3-用递归的方法求解（斐波那契数列）

/* *Copyright(c)2014,烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：满星辰 *完成日期：2014年 11月 16日 *版本号：v1.0 * *问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，            以此输出Fibnacci序列的第20个数 *程序输入：无 *程序输出：Fibnacci序列的第20个数 */#include <iostream>using namespace std;int fib(int n);int main(){    cout<<fib(20)<<endl; //输出    return 0;}//返回Fibnacci序列中的第n个数int fib(int n){    if(n==0)        return 0;    if(n==1)        return 1;    else        return fib(n-1)+fib(n-2);}

运行结果：