70. Climbing Stairs

題目描述(簡單難度) 爬樓梯,每次走 1 個或 2 個臺階,n 層的臺階,總共有多少種走法。html 解法一 暴力解法 用遞歸的思路想一下,要求 n 層的臺階的走法,因爲一次走 1 或 2 個臺階,因此上到第 n 個臺階以前,必定是停留在第 n - 1 個臺階上,或者 n - 2 個臺階上。因此若是用 f ( n ) 表明 n 個臺階的走法。那麼,java f ( n ) = f ( n - 1)
相關文章
相關標籤/搜索