1.1 數學中的遞迴 vs 程式中的遞迴

數學中的遞迴

在高一數學課時，學習到使用遞迴解決數學上的問題，以下幾個是簡單的範例

• 有一位小朋友要走樓梯上樓，他一次可以往上走一階或一次走兩階，問你若要走 \(n\ n \) 階，共有幾種走法