Problem1238--【入门】统计每个月兔子的总数

1238: 【入门】统计每个月兔子的总数

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 8  Solved: 9
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月(n<=50)的兔子总数为多少对?

Input

输入1个整数n,表示第几个月

Output

第n个月兔子的总数量有多少?

Sample Input

9

Sample Output

34

Source/Category


[Submit] [Status]