题目描述

打印斐波那契数列前n项，斐波那契数列是指第三项数等于前两项数字之和的数列

输入格式

一个正整数n，n≥1

输出格式

输出1~n之间的斐波那契数

样例

输入样例 1

10

输出样例 1

第1项: 0
第2项: 1
第3项: 1
第4项: 2
第5项: 3
第6项: 5
第7项: 8
第8项: 13
第9项: 21
第10项: 34

输入样例 2

20

输出样例 2

第1项: 0
第2项: 1
第3项: 1
第4项: 2
第5项: 3
第6项: 5
第7项: 8
第8项: 13
第9项: 21
第10项: 34
第11项: 55
第12项: 89
第13项: 144
第14项: 233
第15项: 377
第16项: 610
第17项: 987
第18项: 1597
第19项: 2584
第20项: 4181

输入样例 3

50

输出样例 3

第1项: 0
第2项: 1
第3项: 1
第4项: 2
第5项: 3
第6项: 5
第7项: 8
第8项: 13
第9项: 21
第10项: 34
第11项: 55
第12项: 89
第13项: 144
第14项: 233
第15项: 377
第16项: 610
第17项: 987
第18项: 1597
第19项: 2584
第20项: 4181
第21项: 6765
第22项: 10946
第23项: 17711
第24项: 28657
第25项: 46368
第26项: 75025
第27项: 121393
第28项: 196418
第29项: 317811
第30项: 514229
第31项: 832040
第32项: 1346269
第33项: 2178309
第34项: 3524578
第35项: 5702887
第36项: 9227465
第37项: 14930352
第38项: 24157817
第39项: 39088169
第40项: 63245986
第41项: 102334155
第42项: 165580141
第43项: 267914296
第44项: 433494437
第45项: 701408733
第46项: 1134903170
第47项: 1836311903
第48项: 2971215073
第49项: 4807526976
第50项: 7778742049