Write out the sequence, guess a recursive definition, and verify that the closed formula is a solution to that recursive definition.