Item 3.

Find a closed formula for the \(n\)th term of the sequence and prove it is correct by induction.