问题 1244 --【基础】母牛

1244: 【基础】母牛

题目描述

   有一头成年母牛,当年年初生一头小母牛。每头小母牛在从出生那一年算起的第四年的年初成年(算当年,实际指三年后),也能生一头小母牛(哇,全生母牛,这样公牛就不怕找不到媳妇了),问n年后共有多少头母牛(母牛全是长生不老的,且无灾无病,成年后永久保持生育能力——每年都能生一头小母牛)。

输入

一行:一个整数n(0 < n <= 55)。

输出

一行:一个整数,表示n年后母牛一共的头数。

样例输入输出

输入#1 复制
4
输出#1 复制
6

提示

输出解释—— 第一年时,一只成年母牛生下一只小母牛,第一年有2只母牛;第二年时,这只成年母牛又生下一只小母牛,第二年有3只母牛;第三年时再生一只,第三年有4只母牛;第四年时再生一只,同时第一年生的小母牛成年了,也生下一只小母牛,一共有6只母牛。
数据规模—— 30%的数据满足n<=6; 100%的数据满足n<=55。

序号 标题 作者 发表时间 费用 订购数 操作