力扣刷题之爬楼梯问题

我们先来看一下题目要求

一开始看到题目，我的脑子里出现了好多种方法，不知道用哪一种，但是思考了一会，我认为这类问题用动态规划解题会比较合理。

经过思考，复习了之前老师课上讲的知识点，我觉得用动态数组也是一个很好的方式。

我们用 f(x)f(x) 表示爬到第 xx 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子：

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

它意味着爬到第 xx 级台阶的方案数是爬到第 x - 1x−1 级台阶的方案数和爬到第 x - 2x−2 级台阶的方案数的和。很好理解，因为每次只能爬 11 级或 22 级，所以 f(x)f(x) 只能从 f(x - 1)f(x−1) 和 f(x - 2)f(x−2) 转移过来，而这里要统计方案总数，我们就需要对这两项的贡献求和。

由此可见，要想学好算法，数学功底真的是必须扎实，如果高数学不明白，那很大可能算法也解不明白。不管是算法还是数学，都是需要一个长期的学习过程的，所以学习紧急不可懈怠。

废话少说，来看看我参考了一下大佬们的代码之后写出来的答案吧！

有些时候不得不称赞，大佬就是大佬啊，随便写几句代码都分分钟吊打我这个小菜鸡了。以后多向大佬学习，希望自己也成为一个大佬。