母牛的故事 （C语言代码）

解题思路:

我们可以简单得出前6年的结果：

第1年，1头

第2年，2头

第3年，3头

第4年，4头

第5年，6头

第6年，9头

...

第n年，？头

观察后，不难发现n>4时，f[n]=f[n-1]+f[n-3];

注意事项:当n=0时，要记得退出循环；


参考代码:

#include<stdio.h>

int main()

{

int n,i,f[55];

do

{

scanf("%d",&n);

f[1]=1;f[2]=2;

f[3]=3;f[4]=4;

for(i=5;i<=n;i++)

f[i]=f[i-1]+f[i-3];

if(n>0)

printf("%d\n",f[n]);

else

break;

}while(n!=0);

return 0;

}