递归--Fibnacci

/*
 *Copyright(c)2016,烟台大学计算机与控制工程学院
 *All rights reserved
 *文件名称：123.cpp
 *作    者：隋宗涛
 *完成日期：2016年5月8日
 *版 本 号：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;
}
int fib(int i)
{
    if(i==1)
        return 0;
    else if(i==2)
        return 1;
    else
        return(fib(i-1)+fib(i-2));

}

运行结果：