Staircase to success

May 3

You are N steps away from working in your dream company. You can either climb 1 step or 2 steps at a time. In how many distinct ways can you climb to the top where your Dream company is?

Solve this Question



You are N steps away from working in your dream company. You can either climb 1 step or 2 steps at a time. In how many distinct ways can you climb to the top where your Dream company is?

Constraints

  • Number of steps N < 93

Input Format

The single line consists of single integer denoting the number of steps N

Output Format

Single number denoting the number of distinct ways

Sample Input

2

Sample Output

2

Explanation Since you can only take 1 or 2 steps at a time you can reach the top i.e. 2 by taking the following steps

  • Take 1 step and then 1 more to reach the top
  • Take 2 steps directly and reach the top

Hence the output 2.



Solution to this question is not available right now.