Problem1029--没有计划生育的兔子

1029: 没有计划生育的兔子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

从前有一对长寿的兔子,他们每个月生出一对小兔子,第一个月新生产的兔子两个月就长大了,在第三个月初开始他们的下一代小兔子,这样一代一代的生下去,不考虑兔子的寿命,求第n个月出生多少对小兔子  
示例:
输入1,第一个月出生的兔子只有一对,所以输出为1
输入2,第二个月出生的兔子只有一对,所以输出为1
输入3,则该月份有两对兔子出生,则输出为2 

Input

要查询的月份

Output

该月份出生的兔子总对数(保证总对数在int范围内)

Sample Input Copy

1
3
5
7

Sample Output Copy

1
2
5
13

Source/Category