Problem1137--BC

1137: BC

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

输入一个正整数 T (0<T<10),做T 次下列运算:
输入 2 个正整数m 和n(1<=m,n<=10000),输出m 和n 之间所有的Fibonacci 数。
Fibonacci 序列(第1 项起):1 1 2 3 5 8 13 21 .....

Input

见sample

Output

见sample

Sample Input Copy

3
1 10
20 100
1000 6000

Sample Output Copy

1 1 2 3 5 8
21 34 55 89
1597 2584 4181

Source/Category