题解 | 统计每个月兔子的总数

#include <iostream>
using namespace std;
#include<vector>

int main() {
    int n;
    cin>>n;
    vector<int>nm3(n+1,0),nm1(n+1,0),nm2(n+1,0);
    nm1[1]=1;
    nm2[2]=1;
    nm3[3]=1;
    for(int i=3;i<=n;i++){
        nm3[i]=nm2[i-1]+nm3[i-1];
        nm2[i]=nm1[i-1];
        nm1[i]=nm3[i];
    }
    cout<<nm1[n]+nm2[n]+nm3[n];
}
// 64 位输出请用 printf("%lld")