//超时
class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
else if(n==2) return 2;
return climbStairs(n-1)+climbStairs(n-2);
}
}
//借助数组,对中间结果进行存储
class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
if(n==2) return 2;
int store[]=new int[n];
store[0]=1;
store[1]=2;
for (int i = 2; i <n; i++) {
store[i]=store[i-1]+store[i-2];
}
return store[n-1];
}
}