Paragraph

Give a recursive definition of the sequence and explain why it is correct.