标签：
题意：走楼梯，你一共要走n个阶梯才能到达楼顶。你每次只能走一个阶梯或者两个阶梯，请问你有多少种走法。
思路：动态规划，d[n]代表走n个阶梯的总共走法：走到第n个阶梯有两种可能，那就是从第n-1个阶梯走一个阶梯就到了，或者从第n-2个阶梯走两个阶梯就到了。
所以d[n] = d[n-1] + d[n-2]
public class Solution {
public int climbStairs(int n) {
int[] d = new int[n+1];
d[0] = d[1] = 1;
for(int i =2 ; i <= n; i++)
d[i] = d[i-1] + d[i-2];
return d[n];
}
}
public class Solution {
public int climbStairs(int n) {
int[] d = new int[3];
d[0] = d[1] = 1;
for(int i =2 ; i <= n; i++)
d[i%3] = d[(i-1)%3] + d[(i-2)%3];
return d[n%3];
}
}
标签：
原文地址：http://www.cnblogs.com/sevenun/p/5904954.html
