[递归]母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

#include <stdio.h>
int main()
  {
	int s[100], n,i;
	while (scanf("%d", &n) != EOF)
	{
		if (n == 0)break;
	s[1] = 1; s[2] = 2; s[3] = 3;
	for (i = 4; i <= n; i++)
	{
		s[i] = s[i - 1] + s[i - 3];
	}
	printf("%d\n", s[n]);
  }
	
	return 0;
  }