UVa 10862 - Connect the Cable Wires

10862 - Connect the Cable Wires

 * [ ]

Summary
To find number of ways to connect a center with many houses with cables directly or via houses.

Explanation
Take paper and pencil and draw all the cable connection possibilities for the first few number of houses. The result should somewhat resemble the Fibonacci Sequence.

Input
1 2 3 20 0

Output
1 3 8 102334155