知识卡片

普通读书笔记卡 · 3600

斐波那契数指数增长

理解等级:中级

斐波那契数以F₀=0、F₁=1起始,后项是前两项之和。其闭式的主项为φⁱ/√5,另一项绝对值随i衰减,所以Fᵢ随i指数增长(i≥1)。

递推只做加法,不意味着数值本身只按线性速度增长。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第3章《运行时间的刻画》3.3节(`OEBPS/chapter003.xhtml`,文本字符[35000,40000))。 - 结论依据:Fibonacci numbers 段定义F₀、F₁与递推式(Art_P64),再由黄金比例闭式(Art_P67、Art_P71)指出数列指数增长;本卡区分计算步骤与数值增长。 - 原始内容:Thus, after the first two, each Fibonacci number is the sum of the two previous ones, yielding the sequence 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ….