【ACM】杭电OJ 2018

题目链接：杭电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;
}