设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第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;
}