Question

+_+

我想問第二小題要怎麼算

2 有一個n階的階梯,小達一步可踩一階或兩階,令表示走 n階的
方法數(例如a = 1,a=2),試問:
(1) an=
an-1 + an-z
n22.
(以
及
表之)
(2)小達由梯底到第一階共有多少種走法?(單選)
(A) 55 fill
(B) 63 種
(C) 72 種
(D) 84 種
(E) 89 種
图:王。
11 n階共有an.種走法.
第一次一階,剩皆有ani種
10%) - 17 an-7,
An-2
a₁ = 1 a2 = 2.
素養題 混合題

Answer 1

✨ 最佳解答 ✨

可知

先計算它二階踩了幾次。那麼一階也會知道：
（二階次數、一階次數）
（5次、0次）：1種
（4次、2次）：6!/4!2! = 15種
（3次、4次）：7!/3!4! = 35種
（2次、6次）：8!/2!6! = 28種
（1次、8次）：9!/8! = 9種
（0次、10次）：1種

總計 89種。