题单介绍
递推 用前面项推出后面项，如斐波那契、上台阶。先找 f(n) 与更小规模的关系，再按顺序递推。
学习目标
- 能写出递推式与初始项
- 用循环从前往后算，避免重复递归
- 先手算前几项验证递推式
- 注意取模与数据范围
- 题解只给思路与步骤，请自己实现代码
阶段安排（共 15 题）
1. 递推应用（15 题）
数列、走格子、简单计数。
使用建议
01
统计每个月兔子的总数
入门
--
练习
02
求S的值
入门
--
练习
03
求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和
入门
--
练习
04
数列求和
入门
--
练习
05
猴子吃桃子
入门
--
练习
06
数数小木块
入门
--
练习
07
数塔问题
基础
--
练习
08
过河卒
提高
--
练习
09
摘花生问题
基础
--
练习
10
摘花生问题（2）
基础
--
练习
11
蜜蜂路线
提高
--
练习
12
骨牌铺方格
入门
--
练习
13
小X放骨牌
入门
--
练习
14
平面分割问题
入门
--
练习
15
Pell数列
提高
--
练习