项目9-Fibnacci数列

输出Fibnacci序列的第20个数

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