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

解题思路:

1、第N年的母牛数量为第N-1年加上第N-3年的母牛数量

2、程序中首先把1-55年的母牛数量算出并存储，后面输入年份后直接输出对应的母牛数量

注意事项:

参考代码:

#include<stdio.h>

#define N 55

int main()
{
	long cow[N] = {1, 2, 3}, output[N];
	int input[N];
	int i = 0, j = 0;
	for(j = 0; j < N; j++)
	{
		if(j < 3)
			cow[j] = j+1;
		else
			cow[j] = cow[j-1] + cow[j-3];
	}
	do
	{
		scanf("%d", &input[i]);
		output[i] = cow[input[i]-1];
	}while(input[i++] != 0);
	for(j = 0; j < i-1; j++)
	{
		printf("%ld\n", output[j]);
	}
	return 0;
}