动态规划
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];
}
}