上楼梯问题

 上楼梯求方案数问题

我还是第一次写博客（大一蒟蒻菜鸡一枚），如果有什么不严谨甚至错误的地方还请尽请斧正，期待您的指教。
先来一道例题吧，题目：
蒜头君要爬楼梯。楼梯一共有10层台阶。因为腿长限制，每次最多只能上4层台阶。但是第5，7层楼梯坏掉了不能踩。求上楼梯的方案数。
之类求方案数的问题我就想到了动态规划，就这道题来说，我们记上到第n阶的方案数为 f(n)，那么我们可以想一想，上到第x阶的前一步有几种可能呢，聪明的你一定想到了，当然是四种了，第一种：蒜头君从第x-1阶上到了x阶，上了一个台阶；第二种：蒜头君从第x-2阶，迈两个台阶上到了第x阶；第三种：蒜头君从第x-3阶，迈三个台阶上到了第x阶；第四种：蒜头君从第x-4阶，迈四个台阶上到了第x阶。
因为蒜头君一次最多只能上四阶，所以就只有这四种了，所以蒜头君上到第x阶的方案数有这么多：f(x)=f(x-1)+f(x-2)+f(x-3)+f(x-4)，看，问题的规模变小了呢，这样的思想来求出f(x-1)，f(x-2)，f(x-3)，f(x-4)就可以了。但是有一些值是不能这样算出来的，我们要给他一些值，比如，f(1)=1,f(2)=2,f(3)=4,f(4)=8,因为坏掉的楼梯不能踩，所以我们使f(5)=0,f(7)=0,这样算出来f(10)=72了。
然后我自己举一反三，假设有x阶台阶，每次最多上m阶，求上到第n阶台阶的方案数就可以用这样的公式 f(n)=f(n-1)+f(n-2)+…+f(n-m)来求。
这就是鄙人对上楼梯问题的想法，代码实现也很简单，开一个数组来保存已经算出来的值就可以了，这里就不挂出代码了。
第一次写博客，欢迎各位指点，我会十分感谢您的指正。