爬楼梯

Posted 2020-09-03

简介描述：

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

代码：（用JAVA写的）

public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int j) {
        // write your code here
       int[] arry=new int[n];
        if(j==0||j==1){
            return 1;
        }
        arry[0]=1;arr[1]=2;
        for(int i=2;i<j;i++){
            arr[i]=arry[i-1]+arry[i-2];
        }
        return arr[j-1];
    }
}