0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5273: 【67课】【3388】金猪大家庭
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:3
Submit
Submit Record
Statistics
ShowOff!
Description
金猪大家庭主要由母猪构成的,小母猪第二年就可以生
2
只小母猪和
2
只小公猪,第三年开始每年可以生
4
只小母猪和
4
只小公猪;小公猪在第二年就要被赶出大家庭;猪的寿命只有六年。目前,一个新的金猪大家庭正在形成:一只小母猪自立门户,创建自己的金猪大家庭。
Input
只有一行且只有一个正整数:
n
(
1
≤
n
≤
35
)。
Output
只有一行且只有一个正整数:第
n
年金猪大家庭的成员数。
Sample Input
Copy
3
Sample Output
Copy
19
Source/Category
一本通编程启蒙
递推法
Submit
Submit Record
Statistics
ShowOff!