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

//斐波那契数列
/*
对于第n个月的兔子，
第n月作为  第n-2个月出生的兔子的第三个月，这个时候的n-2月出生兔子已经可以生小兔仔了
第n月作为  第n-1个月出生的兔子的第二个月，这个时候的n-1月出生兔子还不可以生小兔仔
所以这个月的兔子由上个月已经存在的兔子(第n-1个月的兔子)和这个月刚生下来的兔子(第n-2个月的兔子生下的)组成
即f(n)=f(n-1)+f(n-2)
*/
#include<bits/stdc++.h>
using namespace std;
long long a[200];
int n;
int main(){
      a[1]=1;
      a[2]=1;
      cin>>n;
      for(int i=3;i<=n;i++){
   a[i]=a[i-1]+a[i-2];//从第3天开始，每一月兔子数量等于前一月和前一月的前一月兔子数量之和
      }
      printf("%lld",a[n]);
return 0;
}