Climbing Stairs

Count how many ways to climb to the top taking 1 or 2 steps.

Each move can climb 1 or 2 stairs. Return the number of distinct ways to reach stair n.

Examples

Constraints

• 1 <= n