10行代码+递推公式 完成 母牛的故事

解题思路:

1.大牛a[i],牛一b[i]，牛二c[i]，牛三（小牛）d[i]，总数sum[i] ；
2.根据题意（自己画图），在前4年，sum[i]=i；在以后，可得递推公式：a[i] = d[i] = a[i-1]+b[i-1] ; b[i] = c[i-1] ; c[i] = d[i-1] ；
3.sum[i] = a[i] + b[i] + c[i] + d[i] = ...(把上面的公式代入即可) = sum[i - 1] + sum[i - 3] ；
4.根据sum[i]的公式，得出sum[55] 所以元素的值 ，再根据输入 逐一输出。

注意事项:

1.根据示例的输出，sum[1] = 1，则 sum[0] = 0 （第0年） ；
2.while循环时，加上 && n 表示 输入0时结束。

参考代码:

#include<stdio.h>
int sum[55] = {0, 1, 2, 3, 4};
int main() {
	int n;
	for(int i = 5; i < 55; i ++)
		sum[i] = sum[i - 1] + sum[i - 3];
	while(scanf("%d", &n) && n)
		printf("%d\n", sum[n]);
    return 0;
}