第十二周上机项目3--（4）编制递归函数fin(int n)返回第n个Fibnacci数，输出第20个

问题及代码：
/ *
 *Copyright  (c)  2014,烟台大学计算机学院
 *All rights reserved .
 *文件名称：test .cpp
 *作    者：曹莉萍
 *完成日期：2014 年11月20日
 *版 本 号：v1.0
 *
 *问题描述：编制递归函数fin(int n)返回第n个Fibnacci数，输出第20个
 *输入描述：整型
 *程序输出：输出Fibnacci序列的第20个数
 * /

#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    int n;
    cout<<"请输入n=：";
    cin>>n;
    cout<<"输出第n个数的值"<<fib(n)<<endl;
    return 0;
}
int fib(int x)
{
    int a;
    if(x==1||x==2)
        return 1;
    else
    a=fib(x-1)+fib(x-2);
    return a;
}

运行结果

<img src="https://img-blog.csdn.net/20141121090940172" alt="" />