Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1387--练67.2 金猪大家庭
1387: 练67.2 金猪大家庭
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 2
Submit: 2
Statistics
Description
金猪大家庭主要由母猪构成的,小母猪第二年就可以生$2$只小母猪和$2$只小公猪,第三年开始每年可以生$4$只小母猪和$4$只小公猪;小公猪在第二年就要被赶出大家庭;猪的寿命只有六年。
目前,一个新的金猪大家庭正在形成:一只小母猪自立门户,创建自己的金猪大家庭。
Input
只有一行且只有一个正整数:$n$($1\le n\le 35$)。
Output
只有一行且只有一个正整数:第$n$年金猪大家庭的成员数。
Sample Input
Copy
3
Sample Output
Copy
19
Source/Category
数的存储与组织
信息学奥赛一本通.编程启蒙