本课学习路径：

1．用流程图描述兔子增长算法

问题回顾：上一课我们探究了兔子增长问题——

• 1 月：农场里有一对小兔。
• 2 月：这对小兔长成一对大兔。
• 3 月：大兔生一对小兔，农场里共 2 对兔。
• 4 月：大兔再生一对小兔，上个月的小兔长成大兔，共 3 对兔。
• 5 月：两对大兔各生一对小兔，上个月的小兔长成大兔，共 5 对兔。

以此类推，直到 12 月。假设兔都活着，到 12 月农场里共有 144 对兔。

算法回顾：找到兔子增长的规律后，通过创建循环结构描述算法。

1. 1
   F[1] 和 F[2] 的初始值都设为 1，表示 1 月和 2 月兔的数量。
2. 2
   用循环变量 n 表示月份，初始值设为 3。
3. 3
   若 n ≤ 12，则进入循环：计算 F[n] = F[n−1] + F[n−2]，再将 n 加 1，继续循环。
4. 4
   当 n > 12 时结束循环，输出 F[12] 的值。

想一想：流程图中的「判断 n ≤ 12」和「F[n] = F[n−1] + F[n−2]」分别对应程序中的什么结构？

2．用程序验证兔子增长算法

观察、运行程序，分析程序与算法的对应关系。程序实现思路：

• 把 1 月、2 月兔的数量放入列表（第 0 项可设为 0）。
• 设置要计算的起始月份；若月份数 n 小于等于 12，就进入循环。
• 为列表增加一项，计算当前月份兔的数量 F[n]=F[n−1]+F[n−2]。
• 月份数增加 1，继续计算，最后输出结果。

本课新语法与图形块

本课首次出现：定义函数 def。递推算法见流程图。

语法	图形块	说明
def fib(n): …		把一段步骤打包成可调用的名字

弄清以上要点后，再进入下方 Python Online，求第 n 月兔子数量并对照算法流程。