第10題:
某樓梯有10階,小清自底部以每次1或2或3階方式向上,問共有幾種方式爬到頂端?
[解答]
\(f(1)=1,f(2)=2,f(3)=4,\)
且 \(f(n)=f(n-1)+f(n-2)+f(n-3),\forall n\geq4\)
\(\Rightarrow f(10)=274\)
說明:
\(f(1)=1\):如果總共只有一階,只有一種走法~~~ \(1\)步就OK了。
\(f(2)=2\):如果總共只有兩階,有 \(1+1\) 或 \(2\) 兩種走法。
\(f(3)=4\):如果總共只有三階,有 \(1+1+1\),\(1+2\),\(2+1\),或 \(3\) 共四種走法。
當 \(n\geq4\) 時,\(f(n)=f(n-1)+f(n-2)+f(n-3)\):
第一步恰只有可能走 \(1,2,3\) 階三者其中之一,
且這三大類倆倆互斥,第一步走 \(1\) 階的所有走法與第一步走 \(2\) 或 \(3\) 階的所有走法都不會重複,
若第一步走 \(1\) 階,剩下就還有 \(f(n-1)\) 種走法,
若第一步走 \(2\) 階,剩下就還有 \(f(n-2)\) 種走法,
若第一步走 \(3\) 階,剩下就還有 \(f(n-3)\) 種走法,
因此 \(f(n)=f(n-1)+f(n-2)+f(n-3)\)。
114.5.2補充
復興大樓前的樓梯有10階,小明每步可走一階、兩階或三階,求小明走上復興大樓的方法數有幾種?
(114復興高中,
https://math.pro/db/thread-3986-1-1.html)