How many different ways can I lay 10 paving slabs, each 2 foot by 1
foot, to make a path 2 foot wide and 10 foot long from my back door
into my garden, without cutting any of the paving slabs?
How many different journeys could you make if you were going to visit four stations in this network? How about if there were five stations? Can you predict the number of journeys for seven stations?
These gnomons appear to have more than a passing connection with
the Fibonacci sequence. This problem ask you to investigate some of
these connections.