기초적인 dp 문제.계단을 올라가는 경우는 한칸 아니면 두칸씩 가는 경우가 있기 때문에 앞에서부터 두개를 더해주면서 n까지 도착하면 된다.
class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
int[] maps = new int[n+1];
Arrays.fill(maps,0);
maps[1] = 1;
maps[2] = 2;
for(int i=3; i<n+1; i++){
maps[i] = maps[i-2] + maps[i-1];
}
return maps[n];
}
}