按年被提到
20182019 · 1 次2026
算法与数据结构›经典算法与数据结构·arXiv:1803.07199 · cs.DS

Twelve Simple Algorithms to Compute Fibonacci Numbers

计算斐波那契数的十二种简单算法
Ali Dasdan · 2018

十二种斐波那契算法,附复杂度分析、运行对比和课后习题

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2019-02-23 · 最近 2022-01-25
3不同的人
3活跃月份
3讨论串
2被引(OpenAlex)

论文给出计算斐波那契数的十二种简单算法及其时间和空间复杂度分析。这些算法虽然简单,却涵盖了算法领域的十一个概念,从自顶向下与自底向上的动态规划到递归深度,论文指出各算法分别说明哪个概念。作者还在个人笔记本上做了小规模运行时间对比,最慢的算法比最快的慢约四个数量级,最后给出一组习题,希望能作为算法入门学习者的资源。

HN 为什么提它

评论者把它当作相关论文来引用,既补充计算斐波那契数的各种算法综述,也用它佐证存在 O(log n) 复杂度的算法。

教程难度 1 / 5约 30 分钟经得起时间
读之前最好知道
1递归与迭代
2动态规划基础
3大 O 复杂度分析
4矩阵乘法与快速幂

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用noblestone · 2019-02

“A related paper is at Twelve Simple Algorithms to Compute Fibonacci Numbers”

推荐为相关论文,综述了计算斐波那契数的十二种算法
A Fairly Fast Fibonacci Function原评论 ↗
引用ChrisLomont · 2022-01

“There are papers showing the complexity I claimed is true. For example, [1].”

引用它作为证据,说明斐波那契有 O(log n) 复杂度的算法
A surprisingly hard CS problem: sums of square roots (2018)原评论 ↗
被提交为 story · 1 次