問題詳情

三、有一個 n 階的樓梯,我們每走壹步可以跨一階或兩階。試問總共有多少種不同的走法?例如 n = 3 可以有 1, 1, 1 或 1, 2 及 2, 1 共 3 種走法。用an代表總共有多少種不同的走法,寫出an的遞迴關係並求其解。(16 分)

參考答案

無參考答案

內容推薦

內容推薦