Finding the formula can be quite a task . . . or quite simple.
Crank out the first few terms of the sequence and hope for a pattern:Let be a sequence of integers defined recursively by:
Conjecture a formula for and prove it using mathematical induction.
The term seems to be: .
Go for it!