力扣刷题笔记_动态规划爬楼梯问题

题目描述 假设你正在爬楼梯。须要 n 阶你才能到达楼顶。 每次你能够爬 1 或 2 个台阶。你有多少种不一样的方法能够爬到楼顶呢？ 注意：给定 n 是一个正整数。ios 示例一 输入： 2 输出： 2 解释： 有两种方法能够爬到楼顶。 方法一： 1 阶 + 1 阶 方法二： 2 阶web 示例二 输入： 3 输出： 3 解释： 有三种方法能够爬到楼顶。 方法一：1 阶 + 1 阶 + 1 阶 方法

>>阅读原文<<