3807: 练67.2 金猪大家庭

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:5 解决:1

题目描述

## 练67.2 金猪大家庭 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 金猪大家庭主要由母猪构成的。 小母猪第二年就可以生 $2$ 只小母猪和 $2$ 只小公猪,第三年开始每年可以生 $4$ 只小母猪和 $4$ 只小公猪。 小公猪在第二年就要被赶出大家庭。 猪的寿命只有六年。 目前,一个新的金猪大家庭正在形成:一只小母猪自立门户,创建自己的金猪大家庭。 ### 输入格式 只有一行且只有一个正整数:$n$。 ### 输出格式 只有一行且只有一个正整数:第 $n$ 年金猪大家庭的成员数。 ### 样例 #### 样例输入 ```plain 3 ``` #### 样例输出 ```plain 19 ``` ### 数据范围与提示 对于 $ 100\% $ 的数据,$ 1 \leq n \leq 35 $。 ### 分类标签 (无)