算法:[递归]母牛的故事

#include <stdio.h>
int main()
{
int sum[55] = {0, 1, 2, 3, 4};
int n, i;
for(i = 5; i < 55; i++)
sum[i] = sum[i-1] + sum[i-3];
while(scanf("%d", &n) != EOF)//EOF，为End Of File的缩写，通常在文本的最后存在此字符表示资料结束。
{
if(n == 0)
break;
printf("%d\n", sum[n]);
}
return 0;
}