Re0:DP学习之路 母牛的故事 HDU - 2018

Posted 2021-02-01 baccano-acmer

解法

一定要注意斐波那契数列的原始意义，斐波那契数列也叫作兔子数列是兔子繁衍的一种表示方法。同样适用于别的情况的动物繁衍问题

原始的是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]<<"
";
}