cs61a 2021 fall dis4

question1:
简单的递归

question2：
递归，类似于深度优先，每一次减掉一次的上楼走的格数，然后再以这个为新的问题，加之前的方法数。

question3：

question4：
简直和List comprehensions 一样

question5:
这个也是用了递归的思想，要么取当前这一个要么不取当前这一个，然后取大的哪一种方法