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

要查询的月份

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

数组入门