【斐波那契数列】（函数递归）

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n < 40)。
数列描述：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

输入格式:

输入整数 n 的值（0 < n < 40)。

输出格式:

输出fib(n)的值

程序：

#include <iostream>
using namespace std;
int f(int n)
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return f(n-1)+f(n-2);
    }
}
int main()
{
    int n;
    cin>>n;
    cout<<f(n);
    return 0;    
}