早教吧 育儿知识 作业答案 考试题库 百科 知识分享

11.1(1001个1)-22..2(1000个2)有一个10层台阶,若每一次可以上1层或2层有一个10层台阶,若每一次可以上1层或2层,那么登上10层太监共有多少种不同的办法?

题目详情
11.1(1001个1)-22..2(1000个2) 有一个10层台阶,若每一次可以上1层或2层
有一个10层台阶,若每一次可以上1层或2层,那么登上10层太监共有多少种不同的办法?
▼优质解答
答案和解析
前面哪个没看懂.应该和后面的题目无关吧
登台阶,直接算,这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种
或者自己计算
按步数,分为五个两步(5)、四个2步二个1步(6)、三个2步四个1步(7)、两个2步六个1步(8)、一个2步八1步(9)与十个1步(10),每种步数都有不同走法,具体为在哪几步选择走2步,公式为C(M,N),走法加起来为:
C(5,5)+C(6,4)+C(7,3)+C(8,2)+C(9,1)+C(10,0)=
1+15+35+28+9+1=89