有8级台阶,小名从下往上走,每次只能跨过1级或两级台阶,他走上去共有几种不同走法.

有8级台阶,小名从下往上走,每次只能跨过1级或两级台阶,他走上去共有几种不同走法.

题目
有8级台阶,小名从下往上走,每次只能跨过1级或两级台阶,他走上去共有几种不同走法.
要完整的!
答案
这个题目用递推的方法:走1级台阶有1种办法.走2级台阶有2种办法(直接上或者分2次).如果走n级台阶,那么考虑他的最后一步:如果最后一步走1级,那么他就是从第(n-1)级台阶走上来的,方法数等于走(n-1)级台阶所有的方法数....
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.