Climbing stairs

You climb a staircase of n steps taking 1 or 2 steps at a time. Return how many distinct ways reach the top (1 <= n <= 45).

function solve(n)

n = 3
→ 3

Submit also runs 4 hidden tests, including edge cases.