Notice how Pattern 2 is Pattern 1 with 4 balls added in the bottom row.
Pattern 3 is Pattern 2 with 5 more balls.
Pattern 4 is Pattern 3 with 6 more balls.
Generalizing the trend, we expect Pattern
to be identical to Pattern
with
more balls.
If
is the number of balls in the
-th pattern, then we have the recursive relation
We can solve this recurrence by substitution. Using the definition of
, we have
and so on, down to
Recall that
Then we find