← 返回主页
递归法求斐波那契数列
观察递归调用树：f(n) = f(n-1) + f(n-2)
def f2(n): if n <= 0: return 0 elif n == 1: return 1 else: return f2(n - 1) + f2(n - 2)
输入 n（建议 0~8）:
⏭ 单步执行
▶ 自动播放
↺ 重置
当前步骤:
0
/
0
当前调用栈
等待开始...
当前状态
等待开始...
统计信息
总调用次数:
0
执行步骤
请输入 n 并点击单步执行或自动播放
递归计算完成!
--