1256: 兔子有几对?

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:7

Description

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死。现在一月份开始有一对兔子。输入一个数字n,问在之后的n个月里,每个月的兔子总数为多少对? 请你写一个程序计算。

Input

一个数字n代表n个月

Output

输出每个月兔子的数量。输出格式按照样例输出。

Sample Input Copy

6

Sample Output Copy

第1月兔子数量1对
第2月兔子数量1对
第3月兔子数量2对
第4月兔子数量3对
第5月兔子数量5对
第6月兔子数量8对

HINT

第1月兔子数量1对
第2月兔子数量1对
第3月兔子数量2对
第4月兔子数量3对
第5月兔子数量5对
第6月兔子数量8对   你能发现什么规律?