第12周项目3.4 编制递归函数fib(int n)返回第n个Fibnacci数

/*      
*Copyright (c)2014,烟台大学计算机与控制工程学院      
*All rights reserved.      
*文件名称：gcd.cpp      
*作    者：惠睿      
*完成日期：2014年11月17日      
*版 本 号：v1.0      
*      
*问题描述：编制递归函数fib(int n)返回第n个Fibnacci数。
*程序输出：输出Fibnacci序列的第20个数。
*/ 
#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);
}

运行结果：

知识点总结：学会运用递归函数编程。