【leetcode】70. 爬樓梯( Climbing Stairs )

題目描述 【leetcode】70. 爬樓梯( Climbing Stairs ) 假設你正在爬樓梯。須要 n 階你才能到達樓頂。web 每次你能夠爬 1 或 2 個臺階。你有多少種不一樣的方法能夠爬到樓頂呢?svg 注意:給定 n 是一個正整數。測試 第一次解答 思路: 模擬實際走法,逆向思惟,從第n階樓梯往下走, 若是第一步走1階梯,那剩下的走法有climbStairs(n-1)種 若是第一步
相關文章
相關標籤/搜索