有一楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种走法?

日期:2010-07-16 09:57:27 人气:2

有一楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种走法?

因为只能走上一级或者2级 所以f(n)=f(n-1)+f(n-2) 列个数列就出来了 问题: 一个简单的数学问题 有一楼梯共10级,如果每次只能跨上1级或2级,要登上第十级,共有( )种不同走法? 最佳答案: 若只有1级楼梯有一种方法。 2级楼梯就会有两种方法。 ... n级楼梯,若先走1步,则下面还剩下n-1级楼梯 如果先走2步,下面还剩下n-2级楼梯 所以走n级楼梯的方法总数是n-1级楼梯的方法总数加上n-2级楼梯的方法总数。 即3
    A+
热门评论