【LeetCode刷题记录】爬楼梯

动态规划

class Solution {
    public int climbStairs(int n) {
        int [] array=new int[n+1];//创建一个数组储存n阶楼梯的方法个数
        array[1]=1;//一阶楼梯有一种方法
        if(n>1){
        array[2]=2;}//两阶楼梯有两种方法
        for(int i=3;i<n+1;i++){//求3到n阶楼梯有多少种方法
        array[i]=array[i-1]+array[i-2];}//第i阶楼梯有第i-1阶楼梯再爬一层，第i-2阶楼梯再爬两层
        return array[n];


    }
}