怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 这个递归算出来是多少 写在递归调用前面和后面 →

更多题目

递归的往下和往回

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步：从 fib(4) 开始

第 2 步：它要 fib(3) 和 fib(2)

第 3 步：fib(3) 又拆出两个

第 4 步：右边的 fib(2) 往下拆

第 5 步：左边的 fib(2) 也往下拆

第 6 步：同一个 fib(2) 算了两遍

f4 f3 f2 f2 f1 f1 f0 f1 f0

一次递归调用其实分两段：【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论