hdu2018母牛的故事 规律题
Problem DescriptionInputOutputSample InputSample OutputAuthorlcy我找不到 一开始 呜呜。。。。。。。。。。/*f[i]=f[i-1]+f[i-3] 即总牛数:前一年的牛数+前三年产生的母牛数*/
#include<stdio.h>
int main()
{
int i,n,a[60];
a[1]=1;a[2]=2;a[3]=3;a[4]=4;
for(i=5;i<=55;i++)
{
a[i]=a[i-3]+a[i-1];
}
while(scanf("%d",&n)&&n)
{
printf("%d\n",a[n]);
}
return 0;
}