Climbing Stairs

PublishedAugust 1, 2025

🧠 Problem

You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

🏷️ Tags

Math,Dynamic Programming,Memoization

📊 Difficulty

Easy

✅ Success Rate: 51%
📥 Submissions: 2,952,667
📈 Accepted: 1,504,735

❤️ Reactions

👍 Likes: 11310
👎 Dislikes: 350

💡 Hints

To reach nth step, what could have been your previous steps? (Think about the step sizes)

🔁 Similar Questions

Min Cost Climbing Stairs
Fibonacci Number
N-th Tribonacci Number

1 views

Comments

Join the discussion

No comments yet. Be the first to comment.

More from this blog

Roman to Integer

🧠 Problem Roman to Integer Roman numerals are represented by seven different symbols:Â I, V, X, L, C, D and M. For example,Â 2 is written as IIÂ in Roman numeral, just two one's added together. 12 is written asÂ XII, which is simply X + II. The numb...

Aug 20, 20251 min read1

Integer to Roman

🧠 Problem Integer to Roman Roman numerals are represented by seven different symbols:Â I, V, X, L, C, D and M. For example,Â 2 is written as IIÂ in Roman numeral, just two one's added together. 12 is written asÂ XII, which is simply X + II. The numb...

Aug 20, 20251 min read

Container With Most Water

🧠 Problem Container With Most Water You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a co...

Aug 20, 20252 min read

Regular Expression Matching

🧠 Problem Regular Expression Matching Given an input string sÂ and a pattern p, implement regular expression matching with support for '.' and '*' where: The matching should cover the entire input string (not partial). 🏷️ Tags string, Dynamic Prog...

Aug 20, 20251 min read1

Palindrome Number

🧠 Problem Palindrome Number Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. 🏷️ Tags Math 📊 Difficulty Easy ✅ Success Rate: 52.3%📥 Submissions: 3,823,313📈 Accept...