.

class Solution:

    def climbStairs(self, n: int) -> int:

        #先将大问题化简成为小问题当一共8个台阶，最后一步走一个台阶，需要的步数为7个台阶的方法数，

        #最后一步走两个，是f（6），f（8）=f（7）+f（6），在从小问题分析，在分析边界值

        #得到函数f（n）=f（n-1）+f（n-2）

        num=[]

        for i in range(n):

            if i==0:

                num.append(1)

            if i==1:

                num.append(2)

            if i>=2:

                num.append(num[i-1]+num[i-2])

        return num[-1]