题解

#include<bits/stdc++.h>
using namespace std;
int Fibon(int a){//递归函数
    if(a<=2)return 1;//边界条件
    return Fibon(a-1)+Fibon(a-2);//递归式：前一个月的兔子数+前前一个月的兔子数
}int main(){
    int n;
    cin>>n;
    cout<<Fibon(n);//调用递归函数
}