求助:斐波那契数列能不能把这段递归代码改写成公式!

lyj344600 · 发表于 2025-4-6 10:01

普通递归公式好写,但是要把这段代码改写成公式,不好写,恳请各位网友能不能按照这个算法改写公式?

沈默00 · 发表于 2025-4-6 10:25

超版的递归有讲这个公式，找一下

lyj344600 · 发表于 2025-4-6 10:47

沈默00 发表于 2025-4-6 10:25
超版的递归有讲这个公式，找一下

超版的公式我知道,这个算法要比超版的复杂度更小点,它把已经求出的结果寄存在数组里,减少重复计算的次数

世界客都 · 发表于 2025-4-6 10:55

好，公式来了。

shaowu459 · 发表于 2025-4-6 10:57

lyj344600 发表于 2025-4-6 10:47
超版的公式我知道,这个算法要比超版的复杂度更小点,它把已经求出的结果寄存在数组里,减少重复计算的次数

直接reduce，不用递归，每次取最后两个加。

shaowu459 · 发表于 2025-4-6 10:58

工作表函数递归，应该没办法记住中间值供别的分支使用。

xtmyd5156 · 发表于 2025-4-6 12:52

世界客都发表于 2025-4-6 10:55
好，公式来了。

梅佬的好牛呀。

lyj344600 · 发表于 2025-4-6 13:03

shaowu459 发表于 2025-4-6 10:58
工作表函数递归，应该没办法记住中间值供别的分支使用。

现在看来是这样.

shaowu459 · 发表于 2025-4-6 13:11

lyj344600 发表于 2025-4-6 13:03
现在看来是这样.

一直是这样，没有一个全局性的变量存储数组。这样的问题一般用reduce动态规划实现减少计算量

hcm19522 · 发表于 2025-4-7 16:01

本帖最后由 hcm19522 于 2025-4-7 16:12 编辑

=MAX(SUM(N(INDIRECT("R["&{-1,-2}&"]C",))),1)

用户名		自动登录	找回密码
密码			免费注册

[分享] 求助:斐波那契数列能不能把这段递归代码改写成公式!