#include <iostream>
using namespace std;

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

int main() {
    int month;
    cin >> month;
    cout << cnt(month) << endl;
}

2种解法，递归或者动态规划

规律是固定的，也就是兔子总数是上两个月兔子总数之和，除了第一个月和第二个月之外