题目描述

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

输入格式

要查询的月份

输出格式

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

1
3
5
7

1
2
5
13