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

解题思路:
刚开始写这题的时候，第一反应就是用递归，但是这造成了超时。

所以我想到用数组的方式来进行“递归”。



注意事项:





参考代码:

#include <stdio.h>

int main()

{

int n, i, sum[3];

int a[55];

for (i = 1; i < 4; i++) {        //事先保存好前三年的数据：1、2、3

a[i] = i;

}

do {

scanf("%d", &n);

if (n == 0)        //如果输入0就跳出循环并退出

break;

else if (n < 4) {

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

}

if (n >= 4) {

for (i = 4; i <= n; i++) {

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

}

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

}

} while (n != 0);

return 0;

}