```
public class Solution {
public int climbStairs(int n) {
int steps[] = new int[n + 1];
for(int i = 0; i <= n; i++){
if(0 == i || 1 == i)
steps[i] = 1;
else{
steps[i] = steps[i - 1] + steps[i - 2];
}
}
return steps[n];
}
}
```