杭电OJ系列打卡

杭电OJ中2041、2042、2044题都为同一种类型。

此三道题目都相对简单，都是同一种解法，具体思想为当前得可能性为前面两步可能性之和。

例如2041题

2041题

题目条件为每次只能上一级或者两级，那么如果我们想到第n阶梯，只需要到第n-1阶梯和第n-2阶梯就可以了，由此，我们得到递推公式a(n)=a(n-1)+a(n-2)。

关于代码实现方面，直接枚举，由于题目限制都不大，所以直接算出所有阶梯的路线数就好了。

源代码

此处我把下标为0的元素定为第2阶梯的路线数，所以再打印时要返回a-2的元素。

下面几题都是用了相同的思想。

2042 2042源代码 2044 2044源代码