第12周项目3-用递归方法求解（4）

问题及代码：

/* *Copyright(c)2014,烟台大学计算机学院 *Allrights reserved. *文件名称:MADE47.cpp *作    者:孙化龙 *完成日期:2014年11月6日 *版 本 号：v1.0 * *问题描述:输出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){    int a;    if(n==1||n==2)        return 1;    a=fib(n-1)+fib(n-2);    return a;}

 

运行结果：