Problem1665--兔子繁殖

1665: 兔子繁殖

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 348  Solved: 135
[Submit] [Status] [Web Board] [Creator:]

Description

假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……

.问n个月后共有多少对兔子?


Input

n

Output

多少对兔子


Sample Input

3

Sample Output

2

Source/Category


[Submit] [Status]