第三周练习-4 fib

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

*/

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


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