如何用PYTHON解决爬楼梯问题

打开JUPYTER NOTEBOOK，新建一个PYTHON文档。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

#如果我们用笔算一下可以得出以下结果。#n = 1, return 1#n = 2, return 2#n = 3, return 3#n = 4, return 5#n = 5, return 8#可以看出规律，实际上是一个斐波那契数列。

def climbStairs(n):    pass定义一个函数来处理这一类问题，参数就是需要输入的台阶数。

def climbStairs(n):    first = 1    second = 1设置一下前数和后数，先把初始值设置为1。

def climbStairs(n):    first = 1    second = 1        for i in range(1, n):        pass这样我们做一下遍历，实际上就是运行的次数。

def climbStairs(n):    first = 1    second = 1        for i in range(1, n):        first = second把后面的参数传入到前面。

def climbStairs(n):    first = 1    second = 1        for i in range(1, n):        first = second        second = first + second后面的参数再等于两者的相加。

def climbStairs(n):    first = 1    second = 1        for i in range(1, n):        first = second        second = first + second    return second最后返回后面那个数。

def climbStairs(n):    first = 1    second = 1        for i in range(1, n):        first, second = second, first + second    return secondclimbStairs(4)简化一下书写，并且进行测试，看看结果。