Climb stair using dp with top-down approach, valid number not finished yet.