SHAOXIAOJ正在加载中...

1825: 练67.2  金猪大家庭

金币值:2 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:0 正确率:0.00% 命题人:

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

3

输出样例    复制

19