Climbing Stairs

📝 Description

Count distinct ways to climb n stairs (1 or 2 steps at a time)

Input Format

Integer n

Output Format

Number of ways

Constraints

1 ≤ n ≤ 45

🔍 Sample Input

3
            

✅ Sample Output

3