leetcode 70 爬楼梯 climbing-stairs【ct】

 ====

思路： 记住结论。

本质是动态规划

f(x) 表示爬到第x级台阶的方案数，考虑到最后一步可能垮了一级，也可能垮了两级，所以

f(x) = f(x-1) + f(x-2)