关于 fibonacci 的一些问题。
  • 板块学术版
  • 楼主wzc_IOI_czl
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/13 20:42
  • 上次更新2023/10/23 15:51:52
查看原帖
关于 fibonacci 的一些问题。
539724
wzc_IOI_czl楼主2023/5/13 20:42

以下所有变量若无特殊说明均为整数。
设 fif_i 是斐波那契数列,即 f1=f2=1f_1=f_2=1,fn+2=fn+1+fnf_{n+2}=f_{n+1}+f_n。
定义 pp 是好的,当且仅当 ∃q\exists q,有 ∀j≥1\forall j\ge1,fjmod  p≠qf_j \mod{p}\ne q。
设所有好的 pp 从小到大排序后构成了数列 {b}\{b\}。

  1. bb 是否为一个有限数列?
  2. 是否存在 x≥8x\ge8,满足 x∈fx\in f 且 x∈bx\in b?
  3. 是否有 O(n)O(n) 或 O(bn)O(b_n) 复杂度求 bnb_n 的解法?
2023/5/13 20:42
加载中...