HDOJ 2018 母牛的故事

// HDOJ 2018 母牛的故事
// @author:	bos
// @date:	2012.2.13
#include <stdio.h>
int main()
{
	int n;
	int i;
	int result[55];
	result[1]= 1;
	result[2]= 2;
	result[3]= 3;
	result[4]= 4;
	for (i= 5; i< 55; i++)
	{
		result[i]= result[i- 1]+ result[i- 3];
	}
	while((scanf("%d", &n)!= EOF)&& n!= 0)
	{
		printf("%d\n", result[n]);

	}
	return 0;
}