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

题目描述 【leetcode】70. 爬楼梯( Climbing Stairs ) 假设你正在爬楼梯。须要 n 阶你才能到达楼顶。web 每次你能够爬 1 或 2 个台阶。你有多少种不一样的方法能够爬到楼顶呢？svg 注意：给定 n 是一个正整数。测试 第一次解答 思路： 模拟实际走法，逆向思惟，从第n阶楼梯往下走， 若是第一步走1阶梯，那剩下的走法有climbStairs(n-1)种 若是第一步

>>阅读原文<<