第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;
}

 

运行结果：

本文转自：美国cn2站群服务器 http://www.558idc.com/mggfzq.htm提供,感谢支持】