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



