母牛的故事

目录：

题目：

解题思路：

C语言代码：

Python代码：

---

题目

解题思路

       由题可以看出：母牛在每年年初会生一头小母牛，而小母牛在三年后便可以开始生下一代母牛。所以有：

 列表得：

年份	1	2	3	4	5	6	7	8	9	10
数量	1	2	3	4	6	9	13	19	28	41

不难看出：从第四年开始，n年的奶牛数量，是n-1年的奶牛数量与n-3年的奶牛数量之和。

C语言代码：

#include <stdio.h>
int f(int n)
{
  if(n<=3)
    return n;
  else
    return f(n-1)+f(n-3);
}
int main()
{
  int n;
  while(scanf("%d",&n) && n!=0)
    printf("%d\n",f(n));
  return 0;
}

Python代码：

def cow(n):
    if n <= 3:
        return n
    else:
        return cow(n - 1) + cow(n - 3)
while True:
    n = int(input())
    if n == 0:
        break
    else:
        print(cow(n))

OK！