第四周项目：用递归调用来求第20个fibnacci

问题及代码：

/*
  *copyright (c) 2014,烟台大学计算机学院
  *All rights reserved.
  *文件名称：test.cpp
  *作    者：李一波
  *完成日期：2016年3月24号
  *版 本 号：v1.0
  *
  *问题描述：编写递归调用函数fib（int n）返回第n个fibnacci数，以此输出fibnacci序列的第20个数
  *输入描述：
  *程序输出：
 */
#include <iostream>
using namespace std;
int fib(int x)
{
    if(x==1||x==2)
        return 1;
    else
        return fib(x-1)+fib(x-2);
}
int main()
{
    cout<<fib(20)<<endl;
    return 0;
}

运行结果