配点 : 100 点
問題文
对于 a, b ,定义以下数列。 大于等于
u_1 = a, u_2 = b, u_{k+2} = u_k + u_{k+1} (1 \leq k)
2 的自然数 给定 X_i 是 在T 个,因此对于包含各 X_i , 您可以获得X_i 的数列, 请编写一个程序找出字典序最小的数列。 请输出第
制約
- 1 \leq T \leq 100
- 2 \leq X_i \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T X_1 : X_T
出力
i 线 i 个数列的首项和第二项,用空格分隔。 当
入力例 1
3 14 233 100
出力例 1
1 4 1 1 1 99
a = 1, b = 4 时,数列如下
{1, 4, 5, 9, 14, ..}