Climbing Stairs

You are climbing a staircase with n steps. You can climb 1 or 2 steps at a time. Print the number of distinct ways to reach the top.

1 <= n <= 45