母牛生小牛
有一头母牛,它每年年中生一头小母牛。每头小母牛从第四个年头开始,每年年中也生一头小母牛。请编程实现在第 n 年的时候(不算第 n 年出生的小母牛),共有多少头母牛?
输入格式
输入包括一个整数 n(0<n<55)。
输出格式
输出在第 n 年的时候母牛的数量。
输入样例
2
输出样例
2
输入样例
5
输出样例
6
奶牛生子问题形似斐波那契数列,可以用递归和循环两种方法解决。
代码如下!
#include<stdio.h>
int digui(int n)
{
if(n==1)
return 1;
if(n==2)
return 2;
if(n==3)
return 3;
if(n==4)
return 4;
else if(n>4)
return digui(n-1)+digui(n-3);
}
main()
{
int n;
scanf("%d",&n);
printf("%d",digui(n));
}