def pathCount(stairs: int):
    """number of unique ways to climb N stairs using 1 or 2 steps"""

    #we've reached the top
    if stairs == 0:
        return 1
    else:
        if stairs < 2:
            return pathCount(stairs - 1)
        return pathCount(stairs - 2) + pathCount(stairs - 1)