作业帮 > 数学 > 作业

15层台阶,每一次可以上1层或2层,问一共有多少种上法?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 20:16:21
15层台阶,每一次可以上1层或2层,问一共有多少种上法?
7个2 1个1
插入法:C(8.1)
6个2 3个1
C(7.3)+C(7.2)+C(7.1)
C(7.3):3个1不相连,C(7.2):两个1相连,C(7.1):3个1相连
5个2 5个1
C(6.5)+C(6.4)+C(6.3)+C(6.2)+C(6.1)
4个2 7个1:(把2插到1中)
C(8.4)+C(8.3)+C(8.2)+C(8.1)
3个2 9个1
C(10.3)+C(10.2)+C(10.1)
2个2 11个1
C(11.3)+C(11.2)+C(11.1)
1个2 13个1
C(14.1)