70. 爬楼梯

思路：
1.递归，每次选择减去1或者减去2，最终减出来是0就返回
2.动态规划，如果我找到n条路，你再多出来一阶，同样得+1，多两阶，+2以此（怎么好像有规律）,
所以到第n阶的情况的条数fn=fn-1+fn-2

/*
思路：
1.递归，每次选择减去1或者减去2，最终减出来是0就返回
2.动态规划，如果我找到n条路，你再多出来一阶，同样得+1，多两阶，+2以此（怎么好像有规律）,
	所以到第n阶的情况的条数fn=fn-1+fn-2
*/
class Solution {
public:
    int climbStairs(int n) {
	vector<int> path(3);
	path[0] = 0;
	path[1] = 1;
	path[2] = 2;
	for (int i = 3; i <= n; i++) {
		path[i%3] = path[(i - 1)%3] + path[(i - 2)%3];
	}
	return path[n % 3];
    }
};