fib函数

问题及描述；

/*
 *Copyright (c) 2016,烟台大学计算机学院
 *All rights reserved.
 *文件名称；test.cpp
 *作者；邱凯
 *完成日期；2016年3月28号
 *版本号；v6.0
 *问题描述;   fib函数
 *输入描述；  无
 *输出描述； 输出答案

*/
#include <iostream>   
using namespace std;  
int fib(int n);  
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));  
}