Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Count Ways To Reach Nth Stair

Difficulty: Medium

Acceptance: 60.00%

Points: 30.00

You are given an integer N representing the number of stairs. You can climb either 1 step or 2 steps at a time. Your task is to count the total number of different ways to reach exactly the Nth stair. Calculate and return the total number of possible ways.

Topics

Companies

Articles

Examples:

N/A

Constraints:
  • 1 = N = 30
Companies:
Amazon
Topics:
Recursion
Locked Content
Access Restricted: Please Login to access the code editor and test cases.