这个数列能否以低于线性复杂度求单点值
  • 板块学术版
  • 楼主Edgebright
  • 当前回复23
  • 已保存回复23
  • 发布时间2023/8/10 10:45
  • 上次更新2023/11/3 04:47:38
查看原帖
这个数列能否以低于线性复杂度求单点值
762588
Edgebright楼主2023/8/10 10:45

F0=1,F1=1F_0=1, F_1=1

Fi=∑j=0⌊i2⌋F_i=\sum\limits_{j=0}^{\left \lfloor {\frac{i}{2}} \right \rfloor}。可能看不太清,就是Fi等于F0一直加到F(i/2)(下取整)

2023/8/10 10:45
加载中...