蒟蒻求助
  • 板块学术版
  • 楼主Q612Asteroid
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/5/26 20:55
  • 上次更新2023/11/4 22:41:31
查看原帖
蒟蒻求助
477027
Q612Asteroid楼主2021/5/26 20:55
  1. 新斐波那契数列 (15分，文件名：p3.cpp, p3.pas, p3.bas) 给定正整数 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，由一个空格分隔。 数据规模 对于 60% 的测试数据，有 x ≤ 106。 对于 100% 的测试数据，有 2 ≤ x ≤ 109、T ≤ 20。
2021/5/26 20:55