## Pathway Arrangements

#### Problem

A pathway measuring four units in length can be paved in exactly eight different ways using any combination of paving stones measuring one to four units in length.

Find the number of ways that a pathway measuring $n$ units in length can be paved if paving stones of any whole unit length size can be used.

Problem ID: 270 (16 Feb 2006) Difficulty: 3 Star