Climbing Stairs — Coding Interview Walkthrough

You’re in a coding interview. The interviewer says: “You’re climbing a staircase with n steps. You can take 1 or 2 steps at a time. How…