杭电OJ中2041、2042、2044题都为同一种类型。
此三道题目都相对简单,都是同一种解法,具体思想为当前得可能性为前面两步可能性之和。
例如2041题
题目条件为每次只能上一级或者两级,那么如果我们想到第n阶梯,只需要到第n-1阶梯和第n-2阶梯就可以了,由此,我们得到递推公式a(n)=a(n-1)+a(n-2)。
关于代码实现方面,直接枚举,由于题目限制都不大,所以直接算出所有阶梯的路线数就好了。
此处我把下标为0的元素定为第2阶梯的路线数,所以再打印时要返回a-2的元素。
下面几题都是用了相同的思想。