求斐波那契数列的第N项，开始想用通项公式求解，其实一个O(n)就搞定了。
class Solution {
public:
int climbStairs(int n) {
if (n==0) return 0;
int n1 = 0;
int n2 = 1;
for (int i=0; i<n; ++i)
{
int t = n2;
n2 = n1 + n2;
n1 = t;
}
return n2;
}
};
还是觉得没有ACM难度，继续做吧。