WWOJ

1018: 输出 Fibonacci 序列

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:59     AC:33     Score:100.00


Description

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

Input

见sample

Output

见sample

Samples

input:
3 1 10 20 100 1000 6000
output:
1 1 2 3 5 8 21 34 55 89 1597 2584 4181

Source