diff --git a/Climbing Stairs/ClimbingStairs.cpp b/Climbing Stairs/ClimbingStairs.cpp new file mode 100644 index 0000000..83758aa --- /dev/null +++ b/Climbing Stairs/ClimbingStairs.cpp @@ -0,0 +1,23 @@ +//Question Link - https://leetcode.com/problems/climbing-stairs/ + +class Solution { +public: + int climbStairs(int n) { + + + int dp[n+1] ; + dp[0] =0 ; + dp[1] = 1 ; + if(n==1) + { + return dp[1] ; + } + dp[2] = 2 ; + for(int i=3 ; i<=n ; i++) + { + dp[i]= dp[i-1] + dp[i-2] ; + } + return dp[n]; + } +}; +