馬走日 題解

【題目描述】 有一隻中國象棋中的 「 馬 」 ，在半張棋盤的左上角出發，向右下角跳去。規定只許向右跳（可上，可下， 但不允許向左跳）。請編程求從起點 A(1,1)到終點 B(m,n) 共有多少種不同跳法。 【輸入】輸入文件只有一行，兩個整數 m 和 n（1≤m,n≤20），兩個數之間有一個空格。 【輸出】輸出文件只有一個整數，即從 A 到 B 全部的走法。 【樣例輸入】 5 9 【樣例輸出】 37

>>阅读原文<<