70.Climbing Stairs

问题：斐波那契数列问题

思路：用递归的话有很多重复计算，时间、空间不行，有可能栈溢出。用动态规划很好的解决这些问题。

class Solution {

public:

    int climbStairs(int n) {

        int* dp=new int[n+1];

        dp[1]=1;

        dp[2]=2;

        for(int i=3;i<=n;i++){

            dp[i]=dp[i-1]+dp[i-2];

        }

        int res=dp
;

        delete []dp;

        return res;

    }

};