有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,
每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
#include<stdio.h>
#include<string.h>
#include<iostream>
int s[100005];
int main()
{
int a,b,c;
char st1,st2;
while(scanf("%d",&a) && a)
{
s[0]=1;
s[1]=2;
s[2]=3;
s[3]=4;
if(a<4)
printf("%d\n",s[a-1]);
else
{
for(int i=4;i<a;i++)
{
s[i]=s[i-1]+s[i-3];
}
printf("%d\n",s[a-1]);
}
}
return 0;
}
每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?