[LeetCode]初級アルゴリズム-ダイナミックプランニング-階段を登る

  ： 2
  ： 2
  ：            。
1.  1   + 1  
2.  2  

  ： 3
  ： 3
  ：            。
1.  1   + 1   + 1  
2.  1   + 2  
3.  2   + 1  

public static int climbStair(int n) {
        if(n==1||n==0){
            return 1;
        }

        return climbStair(n-1)+climbStair(n-2);

    }

public int climbStairs2(int n) {
        int[] result=new int[n];
        if(n==1){
            return 1;
        }
        result[0]=1;
        result[1]=2;

        for(int i=2;i