leetcode 70 爬楼梯 climbing-stairs【ct】

 ====

思路: 记住结论。

本质是动态规划

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

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

 

posted @ 2023-06-14 23:45  hh9515  阅读(12)  评论(0)    收藏  举报