leetcode-70. Climbing Stairs(DP)

https://leetcode.com/problems/climbing-stairs/#/description

问题描述：楼梯高为n，每次可以爬1或2个台阶问爬到最顶层有多少种方法。

思路解析:简单的递归问题。

代码如下：

public class Solution {
    public int climbStairs(int n) {

        int[] num =new int[n];

        if(n==0 || n==1 || n==2 )return n;

        num[0]=1;
        num[1]=2;

        for(int i=2;i<n;i++){
            num[i]=num[i-1]+num[i-2];
        }

        return num[n-1];
    }
}