爬楼梯Java

题目链接
斐波那契额数列
第 i 阶的方法总数就是到第 (i-1)(i−1) 阶和第 (i-2)(i−2) 阶的方法数之和。

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