第十二周项目三（4）

1./*    
2. * Copyright (c) 2014, 烟台大学计算机学院    
3. * All rights reserved.    
4. * 文件名称：test.cpp    
5. * 作    者：张震刚     
6. * 完成日期：2014年 11 月 22 日    
7. * 版 本 号：v1.0    
8. *    
9. * 问题描述：输出Fibnacci序列的第20个数。  
10.* 输入描述： 无  
11.* 程序输出：无  
12.*/ 

#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));
}