一段楼梯有九个台阶,可以一步上一阶,也可以一步上两阶,问:这样有多少种不同的上楼方法?如题
人气: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种
推荐
- 一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问:这样有多少种不同的上楼方法?
- 楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
- ①楼梯有10阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法?
- 一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问:这样有多少种不同的上楼方法?
- 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
- Excuse me for_____in without______.
- 下列各组离子在水溶液中能大量共存的是( ) A.Na+、HCO3-、SO32-、OH- B.Al3+、H+、SiO32-、I- C.Fe2+、K+、NO3-、SO42- D.Fe3+、NH4+、ClO-、CO32-
- 怎样求周期信号的基波角频率和周期?
猜你喜欢