母牛生小牛

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

#include<stdio.h>//递推
int main()
{
	int a[5] = { 0, 1, 0, 0, 0 }, n, i,sum;
	scanf("%d", &n);
	for (i = 1; i <n; i++)
	{
		a[4] = a[4] + a[3];      //3岁小母牛长大成老母牛+原先的老母牛
		a[3] = a[2];            //2岁小母牛3岁了
		a[2] = a[1];           //1水小母牛2岁了
		a[1] = a[4];           //老母牛生小母牛
	}
	sum = a[1] + a[2] + a[3] + a[4];
	printf("%d\n", sum);
	return 0;
}