题目OJ链接:70. 爬楼梯
【题目分析】利用迭代求解:
所以我们可以写出以下代码:
class Solution {
public int climbStairs(int n) {
int[] date = new int[n+1];
date[0] = 1;
date[1] = 1;
for(int i = 2;i <= n;i++){
date[i] = date[i-1] + date[i-2];
}
return date[n];
}
}
如果还不理解的的话,没关系,我们进行图解代码过程: