斐波那契数列在软件范式中的应用

Question

我在接受采访时被问及如何描述 斐波那契数列 的应用。

我知道斐波那契数列用于某种 基准测试，但我想不出一个真正的 software/computer 应用程序。我试着研究它。我发现它们被用于一种叫做 Fibonacci heaps 的东西，但是我找不到任何明显的计算机科学 application.

请您提出宝贵意见。

Answer 1

最知名的应用之一是寻找给定函数的极值。

假设您有一个函数（例如 y = x^2）并且您想找到它的最小值。在此过程中，您迭代地缩小包含极值的值的范围。

我建议阅读 wiki。该算法的变体基于 Fibonacci 序列，称为 Fibonacci search.

此外，斐波那契数列还用于模拟人口增长 and/or 某些事物的增长，例如查看这篇文章

终于有一篇文章了 在 信号处理 中，在卡尔曼滤波器和斐波那契序列之间引入了 link。