[数据结构与算法]寒假刷刷算法题（7）

母牛生小牛

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