From 1800522cf7cbe4d78c502f44e0fbdf3d00ccdbff Mon Sep 17 00:00:00 2001
From: kcbhola3030 <85820577+kcbhola3030@users.noreply.github.com>
Date: Fri, 30 Sep 2022 23:27:44 +0530
Subject: [PATCH] Climb Stairs | DP

---
 C++/Algorithms/Dynamic Programming/kc.cpp | 24 +++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 C++/Algorithms/Dynamic Programming/kc.cpp

diff --git a/C++/Algorithms/Dynamic Programming/kc.cpp b/C++/Algorithms/Dynamic Programming/kc.cpp
new file mode 100644
index 000000000..8edba485c
--- /dev/null
+++ b/C++/Algorithms/Dynamic Programming/kc.cpp	
@@ -0,0 +1,24 @@
+
+
+
+//  Name - 70
+//  Dificulty - Easy
+//  Problem number - 70
+//  Link -https://leetcode.com/problems/climbing-stairs/
+
+ class Solution {
+    public:
+        int solve(int n , vector<int> &dp)
+        {
+            if(n==0) return 0;
+            if(n==1) return 1;
+            if(n==2) return 2;
+            
+            if(dp[n]!=-1) return dp[n];
+            
+            return dp[n] = solve(n-1,dp) + solve(n-2,dp);
+        }
+        int climbStairs(int n) {
+            vector<int> dp(n+1,-1);
+            return solve(n,dp);
+        }
\ No newline at end of file