C++递归求Fibonacci斐波那契数列

#include <iostream>
using namespace std;


//求第n个斐波那契数（从1开始）
int Fibonacci(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return Fibonacci(n-1)+Fibonacci(n-2);
}

int main()
{
    int n;
    cin>>n;
    n=Fibonacci(n);
    cout <<n << endl;
    return 0;
}