題意:有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。編程實現在第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;
}