题目链接:杭电OJ 2018
从n>4开始,每一年的牛的数量=前一年的牛的数量+三年前的牛的数量
问:为什么是三年前?
答:假设三年前有一头小牛出生,出生的那一年即为第一年,到了第四年,即三年后,又会产下新的小牛
运行环境:VS2017
#include <stdio.h>
int main()
{
int n,a[57],i;
a[1] = 1;
a[2] = 2;
a[3] = 3;
for (i = 4; i <= 56; i++)
{
a[i] = a[i - 1] + a[i - 3];
}
while (scanf_s("%d", &n) != EOF)
{
if (n == 0) break;
printf("%d\n", a[n]);
}
return 0;
}