跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「为什么直接使用递归计算斐波那契数列效率极低?」

1 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

掌握方法

↗

视频通过将目标计算 f(7)f(7) 设为根节点来构建递归树。然后,它递归地应用公式 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2),将每个非基本情况节点拆分为两个子节点。

适用条件:递推关系为 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)。;基本情况为 f(1)=1f(1) = 1 和 f(2)=1f(2) = 1。;目标计算为 f(7)f(7)。