假设单性繁殖成立,若一头母牛,从出生起第四个年头开始,每年生一头母牛,而生出的小母牛在之后的第四年也将具有生殖能力。按此规律,第n年时有多少头母牛?
输入输入数据为整数n(|≤n≤40).输出对于每个n,输出其第n年的母牛数?
样例输入
5 6 7 8 9
样例输出
3
4
6
9
13
#include<stdio.h>
int main()
{
int fun(int n);
int n;
do
{
scanf("%d",&n);
printf("%d\n",fun(n));
}while(getchar()!='\n');
}
int fun(int n)
{
if(n<4) return 1;
else return fun(n-3)+fun(n-1);
}
运行结果