LeeCode70爬楼梯(Java)（斐波那契）

题目链接：爬楼梯
题目描述：
斐波那契数列模板题，算几种情况就找到规律了

class Solution {
    
    
    public int climbStairs(int n) {
    
    
        int[] dp=new int[1005];
        dp[0]=1;
        dp[1]=2;
        dp[2]=3;
        for (int i = 3; i < n; i++) {
    
    
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n-1];
    }
}