题意:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。编程实现在第n年的时候,共有多少头母牛?
思路:依然是列举出了前几种情况,然后很快就找到了DP公式:f(n)=f(n-1)+f(n-3)。
感想:这几个题都类似的~
代码:
#include <stdio.h>
#include<iotream>
using namespace std;
int main()
{
int j,n,a[60];
scanf("%d",&n);
while(n!=0)
{
a[1]=1;
a[2]=2;
a[3]=3;
for(j=4;j<=n;j++)
a[j]=a[j-1]+a[j-3];
printf("%d/n",a[n]);
scanf("%d",&n);
}
return 0;
}