> 数学 >
一段楼梯有九个台阶,可以一步上一阶,也可以一步上两阶,问:这样有多少种不同的上楼方法?如题
人气:272 ℃ 时间:2020-07-04 06:30:30
解答
分析:第i个台阶可以在第(i-1)台阶的基础上上一个台阶,也可以在第(i-2)个台阶上上2和台阶 所以f(i)=f(i-2)+f(i-1) 一个台阶方法有 1种 两个台阶方法有 2种 三个台阶方法有 3种 四个台阶方法有 5种 …… 九个台阶方法有 55种
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版