开始 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.2

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-10-17 05:02:44

L. 练67.2  金猪大家庭

描述

金猪大家庭主要由母猪构成的,小母猪第二年就可以生2只小母猪和2只小公猪,第三年开始每年可以生4只小母猪和4只小公猪;小公猪在第二年就要被赶出大家庭;猪的寿命只有六年。
目前,一个新的金猪大家庭正在形成:一只小母猪自立门户,创建自己的金猪大家庭。

输入

只有一行且只有一个正整数:n(1\le n\le 35)。

输出

只有一行且只有一个正整数:第n年金猪大家庭的成员数。

样例

输入

3

输出

19

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交