python 实现要爬十级台阶 一次可以爬一级也可以爬两级也可以爬三级总共有多少种方法

在面试流体网络这家公司的时候出现了这个填空题

晚上在自己没有思绪的时候请教了之前关注的公众号python猫（微信号：python_cat）中的作者创建的的交流群，很快得到解决，在此谢谢大伙儿 开始下代码了：

首先思路：动态规划

分析为一个斐波那契的问题 后仔细想思路在处理10级台阶的时候 采用倒推的方式 在到达第十级的时候 所需要的方法为1 9 ->1 一种方法； 8->1 1&2 二种方法 ;7->1,1,1&2,1&1,2&3 四种方法 依次类推 代码方式如下：

# 实现 功十级 爬一步 两步 或三步：
class Solution:
    def climbStaies(self,n):
        f = [1</