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

解题思路:被这牛逼疯了，觉得题目有问题，第二年的时候有两只牛，可是题目说的是年初生一只小牛，算上原来的母牛不是有三只吗？？？只好按照题目来了。f(0)=0;f(1)=1;f(2)=2;f(3)=3;f(4)=4;f(5)=6;我们设想要是只有最开始的母牛生小牛f(5)就是等于5吧，可是f(2)中的那只小牛成熟辣，就又生了一只小牛。

所以我们把最开始的母牛和没有成熟的小牛晾在一边，等于f(4)，那么f(2)中的小牛生了一头小小牛，值恰好了f(2)相等，即我们可以把它看成了最开始的那头母牛，由它来生小牛。易得f(i)=f(i-1)+f(i-3)
注意事项:

参考代码:
#include<stdio.h>
main()
{
int f[57]={1,1,2,3},n,i;
for(i = 4;i < 57;i++)
{
f[i]=f[i-1]+f[i-3];
}
while(scanf("%d",&n)!=EOF&&n!=0)
{
printf("%d\n",f[n]);
}
}