知识卡片
斐波那契数指数增长
斐波那契数以F₀=0、F₁=1起始,后项是前两项之和。其闭式的主项为φⁱ/√5,另一项绝对值随i衰减,所以Fᵢ随i指数增长(i≥1)。
递推只做加法,不意味着数值本身只按线性速度增长。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第3章 运行时间的刻画 · 查看原书依据
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,
参考来源
- 位置:《算法导论(第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, ….