上一段12级楼梯,规定每一步只能上一级或两级.问要登上第12级楼梯共有多少种不同走法?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/17 04:45:32

这题用递推.
因为每一步只能上一级或两极,所以上1级楼梯有1种走法,上2级楼梯有2种走法.而上第3级楼梯的前一步,肯定是要上到第2层楼梯或第1层楼梯（因为每一步只能上一级或两极,反推,要上第3层,前一步必定要上第1层或第2层）,所以上到第3级楼梯的走法种数等于上到第1级楼梯的走法种数与上到第2级楼梯的走法种数.
假设要上第n级楼梯,f（n）代表上到第n级楼梯的种数,则f（n）=f（n-1）+f（n-2）.也就是说,n的序列是一个斐波那契数列（即1 1 2 3 5 8 13 21 ……注：除去首项第一个1）.
所以最终答案是233

上一段12级楼梯,规定每一步只能上一级或两级.问要登上第12级楼梯共有多少种不同走法? 上一段12级楼梯,规定每一步只能上一级或两级.问要登上第12级楼梯共有多少种不同走法?(如果其中第6级坏了怎么处理?) 上一段12级楼梯,规定每步只能上一级或两级,要登上第12级楼梯,不同的走法有多少种? 上一段10级楼梯,每一步只能上一级、两级、三级,要登上10级楼梯共有多少不同走法. 有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法? 有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法? 有一段楼梯有15级台阶,规定每一步跨一级或两级三级,要登上第15级台阶有几种不同走法? 有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不同走法有一楼梯共9级,规定每次只能跨一级或两级,要登上第9级,共有多少种不同的走法. 有一段楼梯共6级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法?列式 ·有一段楼梯共8级台阶,规定每步只能跨一级或两级,要登上第6级台阶,共有几种不同的走法有一楼梯共12级，如规定每次只能跨上一级或两级，要登上第12级，共有______不同的走法．