递归的优化（跳台阶）

题目描述
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。求总共有多少总跳法，并分析算法的时间复杂度。

参考解答:
用的递归的方法有许多重复计算的工作，事实上，我们可以从后往前推，一步步利用之前计算的结
果递推。
初始化时，dp[0]=dp[1]=1，然后递推计算即可：dp[n] = dp[n-1] + dp[n-2]。
参考代码如下：
~~~
//1, 1, 2, 3, 5, 8, 13, 21..
int ClimbStairs(int n)
{
int i;
int dp[n];
dp[0] = 1;
dp[1] = 1;
if (n < 2)
return 1;
for ( i= 2; i