第十二周项编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。另：斐波那契数列就是前两项的和等于第三项的数列，如0,1,1,2,3,5...， 】

/*
  *Copyright (c)2014,烟台大学计算机学院
  *All gight reserved.
  *文件名称：temp.cpp
  *作者：曾晓
  *完成时间：2014年11月17日
  *版本号：v1.0
  */
#include <iostream>
int fib (int n);
using namespace std;

int main()
{
   cout<<fib(20)<<endl;
   return 0;
}
int fib(int n)
{
    if (n==1)
    return 0;
    else if(n==2)
        return 1;
    else
      return fib(n-1)+fib(n-2);

}

运行结果：

  相信自己哦哦~