逐鹿科技有限公司:某人上楼梯,一步可以上两阶或三阶,问10阶楼梯,有多少种上法?

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 22:14:49

由题目可以分析出不管怎么上只有2种大体走法
1、不走3阶的。只有一种
2、走2次3阶,2次2阶。就变成一个2、2、3、3的组合问题拉 5种
一共6种走法

这纯粹是奥赛题啊!
1、1阶1阶地走!
2、走五次两阶!
3、走三次三阶,再走一次一阶!
4、走四次两阶,再走两次一阶!
5、走三次两阶,再走一次三阶,最后走一次一阶!
6、走三次两阶,再走四次一阶!
7、走两次三阶,再走一次三阶,最后走一次一阶!
8、走两次三阶,再走四次一阶!
9、走一次两阶和三阶,再走五次一阶!
10、走两次三阶和两阶!
………………………………………………

如果不考虑一回上1阶的就7种
1:22222
2:2323
3:3232
4:2233
5:3322
6:3223
7:2332

七种.
1:22222
2:2323
3:3232
4:2233
5:3322
6:3223
7:2332

共7种。懒得说原因了,自己算去

呵呵,就一种,从下往上走嘛