AT-OEMO-FED1 2009 Problem 3

There are $n$ bus stops placed around the circular lake. Each bus stop is connected by a road to the two adjacent stops (we call a segment the entire road between two stops). Determine the number of bus routes that start and end in the fixed bus stop A, pass through each bus stop at least once and travel through exactly $n+1$ segments.