教育改变生活

标题: LeetCode真题-爬楼梯 [打印本页]

作者: 一秉 时间: 2020-8-19 23:58
标题: LeetCode真题-爬楼梯
题目描述
你在爬楼梯，需要n步才能爬到楼梯顶部
每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部？
示例1
输入：1
输出：1
示例2
输入：3
输出：3
知识点：动态规划法

实现代码：
public class Solution {
public int climbStairs(int n) {
      int dp[]=new int[n+1];
      dp[1]=dp[0]=1;
      for(int i=2;i<=n;i++)
      {
         dp[i]=dp[i-1]+dp[i-2];
      }
      return dp[n];
}
}

欢迎光临教育改变生活 (http://bbs.goldoar.com/)