图片被删除，或者路径改变
问题1121--母牛问题

1121: 母牛问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 574提交量: 772统计露一手!

题目描述

假设单性繁殖成立，若一头母牛，从出生起第四个年头开始，每年生一头母牛，而生出的小母牛在之后的第四年也将具有生殖能力。按此规律，第n年时有多少头母牛？



输入

测试数据有多组，每组测试输入一个正整数n（1≤n≤40）。

输出

对于每个n，输出其第n年的母牛数，每个结果对应一行输出。

样例输入 Copy 

5
6 
7 
8
9

样例输出 Copy 

3
4
6
9
13

提示

  f(n)=1   n=1,2,3
  f(n)=f(n-1)+f(n-3)    n≥4

来源/分类

* 
提交