问题 1074 --母牛问题

1074: 母牛问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 455  解决: 288
[提交][状态][命题人:]

题目描述

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

输入

输入数据为整数n（1≤n≤40）。

输出

对于每个n，输出其第n年的母牛数
样例输入
Copy
5 6 7 8 9
样例输出
Copy
3
4
6
9
13

提示

来源

qn 

[提交][状态]