38. 爬楼梯

每次走 1 或 2 级，返回到达第 n 级的方法数。

示例

5

8

提示

1. 先写出输入规模与目标复杂度，再选择动态规划。
2. 单独检查空输入、单元素和重复元素。