楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 07:03:36
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
1 2 3 4 5 6 7 8 9 10
1+C19+C18+C17+C16+C15+C14+C13+C12+C11+C10
=1+19+153+680+680+3003+3003+1716+495+55+1
=9806
只能列举。。这种题
这类题,列举法来作
1、1、1、1、1、1、1、......(20个) 1种
1、1、1、1、1、......(18个)、2 19种
1、1、1、1、1、......(16个)、2、2 18*17种
1、1、1、1、1、......(14个)、2、2、2 17*16*15种
1、1、1、1、1、......(12个0)、2、2、2、2 1...
全部展开
1、1、1、1、1、1、1、......(20个) 1种
1、1、1、1、1、......(18个)、2 19种
1、1、1、1、1、......(16个)、2、2 18*17种
1、1、1、1、1、......(14个)、2、2、2 17*16*15种
1、1、1、1、1、......(12个0)、2、2、2、2 16*15*14*13种
10个1 5个2 15*14*13*12*11种
8个1 6个2 14*13*12*11*10*9 种
6个1 7个2 13*12*11*10*9*8种
4个1 8个2 12*11*10*9种
2个1 9个2 11*10种
10个2 1种
去算
收起
你好,这是个典型的递归题目,用递归方法计算。