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];
    }
}