释
斐波那契法
fěi bō nà qì fǎ · ㄈㄟˇ ㄅㄛ ㄋㄚˋ ㄑㄧˋ ㄈㄚˇ
修撰于 2026-06-30 14:02:05
音义
| 拼音 | fěi bō nà qì fǎ |
|---|---|
| 字母 | fei bo na qi fa |
| 首字母 | fbnqf |
| 注音 | ㄈㄟˇ ㄅㄛ ㄋㄚˋ ㄑㄧˋ ㄈㄚˇ |
| 注音符号 | ㄈㄟ ㄅㄛ ㄋㄚ ㄑㄧ ㄈㄚ |
广训
斐波那契法(Fibonacci method)，又称Fibonacci法、斐波那契分数法，是一种一维搜索的区间消去法。这种方法与0.618法（黄金分割法）类似，也是用于单峰函数，在计算过程中，也是第1次迭代需要计算两个迭代点，以后每次迭代只需新算一点，另一点取自上次迭代。斐波那契法与0.618法的主要区别在于：探索区间长度的缩短率不是采用黄金分割数，而是采用斐波那契数，计算函数值的次数n也是已知的。