有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第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;
}