必做

奇葩的饭店 公园门票 放米 斐波那契数列的第k项 小码君的细胞实验：此题类似于兔子和母牛这个模型，要结合这两题的分析方法去总结其中的规律和推导流程

提高

上台阶 平行线分区域

递推算法知识点总结

一、递推算法概述

• 定义：递推算法是一种通过已知的初始条件和递推关系，逐步推导出问题结果的算法。
• 特点：将复杂问题分解为简单子问题，利用递推关系在已知条件下逐步求解。

二、递推算法的要素

• 初始条件：递推的起始值，是递推的基础。
• 递推关系：描述问题的递推规律，是递推算法的核心。

三、经典例题

1. 斐波那契数列

• 问题描述：斐波那契数列定义为 F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)（n≥2）。
• 递推关系：F(n) = F(n-1) + F(n-2)
• 初始条件：F(0) = 0, F(1) = 1
• 代码实现：

2. 汉诺塔问题

问题描述：将 n 个盘子从柱子 A 移动到柱子 C，借助柱子 B，每次只能移动一个盘子，且大盘子不能放在小盘子上面。

递推关系：H(n) = 2^n - 1

初始条件：H(1) = 1