斐波那契

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

用递归实现斐波那契。

输入一个正整数T,总共T组数据。

每组一行,输入一个正整数n,输出小于等于n的斐波那契数列。

输入

第一个数为数据组数T

接下来T行,每行1个正整数n

输出

对于每组数据,输出一行,小于等于n的斐波那契数列,数字之间用空格分开。

输入样例

2
10
1

输出样例

0 1 1 2 3 5 8
0 1 1

相关推荐