10862 - Connect the Cable Wires
To find number of ways to connect a center with many houses with cables directly or via houses.
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.
- The output for any given case will be at most 900 digits.
1 2 3 20 0
1 3 8 102334155