You are climbing a staircase that takes n steps to reach the top.
n
Each time you can climb 1 or 2 steps. Return the number of distinct ways to climb to the top.
1
2
Input
n = 2
Expected