关于一些与斐波那契有关的函数的题目
  • 板块学术版
  • 楼主sbno333
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/26 21:41
  • 上次更新2024/4/27 08:54:38
查看原帖
关于一些与斐波那契有关的函数的题目
416975
sbno333楼主2024/4/26 21:41

给定函数

f(i)={[i=1]    i≤1a×f(i−1)+b×f(i−2)    i>1f(i)=\begin{cases}[i=1]\ \ \ \ i\le1\\a\times f(i-1)+b\times f(i-2)\ \ \ \ i>1\end{cases}

求 gcd⁡k=1i−1f(i−k)×bk−1\gcd\limits^{i-1}_{k=1} f(i-k)\times b^{k-1},你只需要将这个式子变得简洁即可,即理论上 O(1)O(1) 且不存在多个 f(i)f(i) 的式子。

比如 gcd⁡(f(i),binf⁡)\gcd(f(i),b^{\inf}),但这个似乎不对。

2024/4/26 21:41
加载中...