目录
三、代码实现一、斐波那契推导公式
我们直接从现成的斐波那契数列入手，如下：斐波那契数列：
| 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(0)=0, F(1)=1 F(0)=0,F(1)=1
F ( n ) = F ( n − 1 ) + F ( n − 2 ) ( n ≥ 2 , n ∈ N ∗ ) F(n)=F(n−1)+F(n−2)(n≥2,n∈N∗) F(n)=F(n−1)+F(n−2)(n≥2,n∈N∗)
二、斐波那契查找算法
2.1、基本原理
斐波那契基本原理图如下：
上图中，F 代表斐波那契数列
最低0.47元/天 解锁文章
6989
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
