递归优化的斐波那契数列
最新回答
世俗如浮云
2026-02-26 00:33:25
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。如： 1 1 2 3 5 8 ..
计算公式： F(N) = F(N - 1) + F(N - 2) (N > 1)
尾递归：尾调用的一种特殊情况，特别的是尾递归在最后一步 调用自身 。
非尾递归Fibonacci序列实现如下：
尾递归优化的Fibonacci序列实现如下：
热门标签
