http://noi.openjudge.cn/ch0203/

按难度星级评级（从小到大排序）

一星（基础入门）

• 1760 菲波那契数列(2)
• 3525 上台阶
• 666 放苹果

二星（基础进阶）

• 1788 Pell数列
• 6262 流感传染

三星（中等难度）

• 9273 PKU2506Tiling

按知识点分类

递推基础

• 斐波那契型递推：1760 菲波那契数列(2)
• 线性递推关系：1788 Pell数列（递推式为 ( P_n = 2P_{n-1} + P_{n-2} )）
• 台阶问题递推：3525 上台阶（典型的斐波那契递推应用）

动态规划思想

• 二维状态递推：6262 流感传染（考虑网格中病毒传播的状态转移）
• 整数划分模型：666 放苹果（将 ( m ) 个苹果放入 ( n ) 个盘子的不同分法数，需考虑空盘情况）

组合数学与递推

• 铺砖问题递推：9273 PKU2506Tiling（用 ( 2×1 ) 的瓷砖铺满 ( 2×n ) 的区域，需推导递推公式）