这几天在做算法教学相关的工作，给学生讲到DP入门的时候发现了这样一个问题：

其实这道题目不太符合“动态规划”的特点，至少在最优子结构这个特点上体现的不是很明确。

本质上是通过递推求出方案总数，所以归到DP题单里是否有些不妥？

类比同类型题目的话倒是和P1164还有P1002同质，感觉放到“递推与递归”题单更合适，这样也能为初学者不搞混DP和普通递推有一些帮助。