母牛的故事

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

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

今年的牛的数量=去年牛的数量+今年可以生牛的数量。而今年可以生牛的数量=三年前牛的数量；
即a[i]=a[i-1]+a[i-3]