1238: 【入门】统计每个月兔子的总数

#include<bits/stdc++.h>
using namespace std;
int fun(int n){
    if(1==n or n==2) return 1;
    else return fun(n-1)+fun(n-2);
}
int main(){
    int x,s=0;
    cin>>x;
    cout<<fun(x)<<endl;
}