第 12周项目 3.4 递归 返回

  /*

   *   copyright     (c)   2014   ,    烟台大学计算机学院

   *   all  rights   reserved  .

   *   文件名称   :    textst  .    cpp

   *    作者  :    孙旭明

   *     完成日期    :    2014年12月1日

   *     版本号    :     v1.0

   * 

   *     问题描述   :   求最大公约数

   *      程序输出    :  一个整数

    */

#include <iostream>

using namespace std;
int fib(int n);
int main()
{
   cout <<fib(20)<< endl;
    return 0;
}

int fib(int n)
{
    int m;
    if(n==1)   //斐波那契数列首项为0
        m=0;
    else if(n==1||n==2)  //斐波那契数列第二、三项为1
        m=1;
    else
        m=fib(n-1)+fib(n-2);  //斐波那契数列中从第三项开始，后一项为前两项之和
    return (m);
}