小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
问题描述：
小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
答
假设最后一步到X级台阶,有F(X)种走法,这题求的就是F(9) 因为每步可以迈1或2级台阶.所以最后一步到9级台阶,而倒数第2步可能是在第8或7级台阶.所以到9级台阶的走法,是到第8或7级台阶走法的和.同样到7级台阶的走法,是到...