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

#include <iostream>
using namespace std;

int main() {

   int n;
   cin>>n;
   int a[45];
   a[1]=1;a[2]=1;
   for(int i=3;i<=n;i++)
   {
    a[i]=a[i-1]+a[i-2];
   }
   cout<<a[n];
    return 0;
}