第十二周项目3——4 输出Fibnacci序列的第20个数

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:main.cpp
*作者:苏强
完成日期:2014年11月13日
*版本号:v1.0
*
*问题描述:输出Fibnacci序列的第20个数
*输入描述:无
*程序输出:输出Fibnacci序列的第20个数
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    cout<<fib(20)<<endl;
    return 0;
}
int fib(int n)
{
    int a;
    if (n==1)
        return 0;
    else if (n==2)
        return 1;
    else a=fib(n-1)+fib(n-2);
    return a;
}