leetcode走楼梯-leet-climbing-stairs-70:leet-climbing-stairs-70

leetcode 走踏板爬楼梯 你正在爬楼梯。 需要n步才能到达顶部。 每次您可以爬 1 或 2 个台阶。 你可以通过多少种不同的方式登上顶峰？ 注意：给定 n 将是一个正整数。 示例 1： 输入：2 输出：2 解释：有两种方法可以爬到顶部。 1 步 + 1 步 2 个步骤 示例 2： 输入：3 输出：3 解释：登顶有三种方式。 1步+1步+1步 1 步 + 2 步 2步+1步