该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

#格式#
##输入格式##
输入数据中含有不多于50个整数n（1≤n≤40）。

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

#样例1#
##样例输入1##

5 6 7 8 9

##样例输出1##

3
4
6
9
13

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng