爬楼梯

你一次可以爬一级或两级台阶。求到达 n 级台阶顶部的不同方法数。到达第 n 级的方法数等于到达 n-1 级和 n-2 级方法数之和，这恰好是斐波那契模式。这是 DP 的入门题，教你如何将问题视为递推：每个状态的答案取决于前序状态。