public class Solution {
public int ClimbStairs(int n) {
int[] ans = new int[n+1];
ans[0] = 1;
ans[1] = 1;
for(int i = 2; i <= n; i++){
ans[i] = ans[i-1] + ans[i-2];
}
return ans[n];
}
}
用动态规划做，思路是（n）的台阶数爬法数量是由（n-1）和（n-2）的台阶数爬法数量的总和形成，因为（n-1）和（n-2）阶分别只用向上再爬一阶和二阶就可以了
