题目描述

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*）

输入格式

1 2 5 13

输出格式

对于每一个整数n，输出1-n（包括n）的所有斐波那契数，每个数中间以空格分隔，结尾开头无空格。

1
2
5
13

1
1 1
1 1 2 3 5
1 1 2 3 5 8 13 21 34 55 89 144 233