说明

已知 faibonacai(费波那契)数列的前几个数分别为1,1,2,3,5,8,13,……,编程求此数列 的前 n（n＞＝1）项。

输入格式

 输入说明： 一行一个整数ｎ（＞＝1 and <=30） 

'输出格式

输出说明： 每５个一行，不足５个的也占一行

输入数据 1

 输入样例： ５ 

输出数据 1

输出样例 ： １ １ ２ ３ ５

提示