小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?

小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
数学人气:864 ℃时间:2019-12-11 23:43:10
优质解答
假设最后一步到X级台阶,有F(X)种走法,这题求的就是F(9) 因为每步可以迈1或2级台阶.所以最后一步到9级台阶,而倒数第2步可能是在第8或7级台阶.所以到9级台阶的走法,是到第8或7级台阶走法的和.同样到7级台阶的走法,是到...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版