Climb Stairs

Count the distinct ways to climb n stairs taking 1 or 2 steps at a time. The recursion explores every path and counts the leaves.