申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 99 警察特種考試_二等_刑事警察人員犯罪分析組：計算機數學（包括離散數學、機率與統計）（重複）#46962
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：99年
排序：0

三、有一個 n 階的樓梯，我們每走壹步可以跨一階或兩階。試問總共有多少種不同的走法？例如 n = 3 可以有 1, 1, 1 或 1, 2 及 2, 1 共 3 種走法。用an代表總共有多少種不同的走法，寫出a_n的遞迴關係並求其解。（16 分）