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

#include <iostream>
#include <cstring>

using namespace std;

int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin>>n;
//jingen
    int a[100];
    memset(a,0,sizeof a);
    a[2]=1,a[1]=1;

    if(n<3) cout<<"1";
    else if(n==3) cout<<"2";
    else
    {
        for(int i=3;i<=n;i++)
        {
            a[i]+=a[i-1]+a[i-2];
        }
        cout<<a[n];
    }
    return 0;
}

由观察可知 从三月起每个月的兔子数量都等于前两个月兔子数量之和，由此一个循环可得答案 参与链接