LeetCode-动态规划

第一题：经典爬楼梯问题 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 样例 1: 输入: n= 3 输出: 3 样例解释： 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3种 样例 2: 输入: n = 1 输出: 1 解释: 只有一种方案 public class Solution {

>>阅读原文<<