【问题描述】

Fibonacci数列的特点是：第1、2两个数为1、1。从第3个数开始，该数是其前面两个数之和。即：

F(1)=1 (n=1)

F(2)=1 (n=2)

F(n)=F(n-1)+F(n-2) (n≥3)

请编写程序，输入一个正整数n（1≤n≤40），输出前n个Fibonacci数。

【输入说明】

一个正整数n（1≤n≤40），表示需要输出的Fibonacci数的个数。

【输出说明】

• 输出前n个Fibonacci数
• 每个数占12个字符宽度，右对齐
• 每行输出5个数，不足5个的也要换行

【数据样例】

20

           1           1           2           3           5
           8          13          21          34          55
          89         144         233         377         610
         987        1597        2584        4181        6765