'''题目：一共有15台阶，小明每次可以爬一节，或者两节，或者三阶。思路：第一种如果把她用数学语言符号化1阶台阶分解成1，意味着只有一种方法；2可以分解成2和11意味着二阶台阶有两种算法。3可以分解成03,21,12,111四种上法。用字典表达式{1:1,2:2,3:4}思想是不管你上多少台阶都是由123台阶上法组合而来的。考虑一下如何到达第4层楼梯4可以分解成04，31，13，22，211，121，112，1111分解成8种而只能用123组合所以7种5可以分解成16种，因为只能用123组合所以13种6可以分解为32种，因为只能用123组合所以24种删除元素的规律我没有找到，换下面的思路进行写

'''题目：一共有15台阶，小明每次可以爬一节，或者两节，或者三阶。思路：第一种如果把她用数学语言符号化1阶台阶分解成1，意味着只有一种方法；2可以分解成2和11意味着二阶台阶有两种算法。3可以分解成03,21,12,111四种上法。用字典表达式{1:1,2:2,3:4}思想是不管你上多少台阶都是由123台阶上法组合而来的。考虑一下如何到达第4层楼梯4可以分解成04，31，13，22，211，121，112，1111分解成8种而只能用123组合所以7种5可以分解成16种，因为只能用123组合所以13种6可以分解为32种，因为只能用123组合所以24种删除元素的规律我没有找到，换下面的思路进行写