第三周练习-4 fib

/*
 *copyright(c) 2014,烟台大学计算机学院
 *All rights reserved
 *文件名称:test.cpp
 *作者:谭泽纯
 *版本:v6.0
 *
 *问题描述: 求fib
 *输入描述:输入n
 *程序输出:输出第n个数

*/



#include
using namespace std;
int main()  
{
    int fib(int n);
cout< return 0;
}


int fib(int n)
{
 if( n == 1 || n == 2)
  return 1;
 else
  return fib(n-1)+fib(n-2);
}

你可能感兴趣的:(第三周练习-4 fib)