解法

一定要注意斐波那契數列的原始意義，斐波那契數列也叫作兔子數列是兔子繁衍的一種表示方法。同樣適用於別的情況的動物繁衍問題

原始的是3個月一胎現在四個月那麼方程就是

f(n)=n n<=4

f(n)=f(n-1)+f(n-3) n>4

程式碼

#include <bits/stdc++.h>
using namespace std;
int dp[1000][1000],num[1000][1000];
long long ans[100];
int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  for(int i=1;i<=4;i++)
  ans[i]=i;
  for(int i=5;i<=60;i++)
  ans[i]=ans[i-1]+ans[i-3];
  int t;
  while(cin>>t&&t)
  cout<<ans[t]<<"\n";
}