H. 练67.2 金猪大家庭

远端评测题

1000ms

64MiB

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

说明

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

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

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