Background

Description

C++-递推算法-兔子繁殖问题

Format

Input

Output

Samples

25

第1个月时兔子的数量:1
第2个月时兔子的数量:1
第3个月时兔子的数量:2
第4个月时兔子的数量:3
第5个月时兔子的数量:5
第6个月时兔子的数量:8
第7个月时兔子的数量:13
第8个月时兔子的数量:21
第9个月时兔子的数量:34
第10个月时兔子的数量:55
第11个月时兔子的数量:89
第12个月时兔子的数量:144
第13个月时兔子的数量:233
第14个月时兔子的数量:377
第15个月时兔子的数量:610
第16个月时兔子的数量:987
第17个月时兔子的数量:1597
第18个月时兔子的数量:2584
第19个月时兔子的数量:4181
第20个月时兔子的数量:6765
第21个月时兔子的数量:10946
第22个月时兔子的数量:17711
第23个月时兔子的数量:28657
第24个月时兔子的数量:46368
第25个月时兔子的数量:75025

Limitation

1s, 1024KiB for each test case.