斐波那契（黄金分割）查找算法 --- 简单易懂

作者：你好赵伟 | 2024-07-19 16:38:22

踩

我们直接从现成的斐波那契数列入手，如下：

斐波那契数列：

F(1)	F(2)	F(3)	F(4)	F(5)	F(6)	F(7)	F(8)	F(9)	F(10)
1	1	2	3	5	8	13	21	34	55

从上可知，从斐波那契数列第三项开始，每项的数值 = 前面两项数值之和，即 F(k) = F(k - 1) + F(k - 2)！
因此得出斐波那契数列的递推公式：
$F (0) = 0, F (1) = 1$

$F (n) = F (n - 1) + F (n - 2) (n \geq 2, n \in N *)$

斐波那契基本原理图如下：

在这里插入图片描述
上图中，F 代表斐波那契数列

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/852470