题目描述

请使用递归的方式求斐波那契数列的第n项，下标从1开始。
斐波那契数列：1,1,2,3,5…，这个数列从第3项开始，每一项都等于前两项之和

样例

#include<iostream>

using namespace std;

int fa(int n){
    int temp;
    if(n==1||n==2)return 1;
    else return temp=fa(n-2)+fa(n-1);
}

int main()
{
    int n;
    cin>>n;
    cout<<fa(n);

    return 0;
}