爬楼梯——动态规划（java）

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

>>阅读原文<<