付石头的博客

转载 leetcode-爬楼梯(climbStairs)-动态规划

题目你正在爬楼梯。需要 n 步你才能到达顶部。每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢？注意：给定 n 将是一个正整数。 示例 1：输入： 2 输出： 2 说明： 有两种方法可以爬到顶端。 1 步 + 1 步 2 步 示例 2：输入： 3 输出： 3 说明： 有三种方法可以爬到顶端。 1 步 + 1 步 + 1 步 1 步 + 2 步...