Climbing Stairs(DP).cpp

class Solution {
public:
    int solve(int n,vector<int>&dp){
    if(n<0) return 0;
    if(n==0) return 1;
    if(dp[n]!=-1) return dp[n];
    int first=solve(n-1,dp);
    int second=solve(n-2,dp);
    return dp[n]=first+second;
}
    int climbStairs(int n) {
    vector<int>dp(n+1,-1);
        return solve(n,dp);
    }
};