水题一道

新斐波那契数列

给定正整数 a (a ≥ 1)，新斐波那契数列 fa 按如下方式定义： • fa(1) = 1; • fa(2) = a; • fa(n) = fa(n − 1) + fa(n − 2) (n > 2); 例如，给定 a = 4，有 f4(1) = 1, f4(2) = 4, f4(3) = 5, f4(4) = 9, f4(5) = 14, ……现在已知新斐波那契数列中的一项 x，但并不知道 n 和 a 的值是多少。请你求出所有可能的 n,a (n ≥ 2) 满足 fa(n) = x。 输入格式 你需要在一个测试数据中处理多个新斐波那契数列问题。输入第一行 T 表示问题的数量。 接下来 T 行，每行一个整数：待求解的 x。 输出格式 对于每个新斐波那契数列问题，按照 n 从小到大的顺序，输出所有可能的 n,a 满足 fa(n) = x。每行输出一对 n 和 a，由一个空格分隔。