问题: 不看后悔
有8级台阶,小明从下向上走,若每次能跨1级或2级,他走上去可有多少种不同的方法?
解答:
找规律:
1)只有一级台阶:1种上法
2)二级台阶:有(1,1)【一级一级地上】;(2)【直接跨2级】共2种。
3)三级台阶:有(1,1,1);(1,2);(2,1)三种。
4)四级台阶:有(1,1,1,1);(1,1,2);(1,2,1);(2,1,1);(2,2)共5种。
5)五级台阶:有(1,1,1,1,1);(1,1,1,2);(1,1,2,1);(1,2,1,1);(2,1,1,1);(1,2,2);(2,1,2);(2,2,1)共8种。
推理:六级台阶:5+8=13(种)
七级台阶:8+13=21(种)
八级台阶:13+21=34(种)
【数列规律:1,2,3,5,8,13,21,34,55,……】
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。