SubArea: Introduction to sequencesLevel: BProject ID: 9000063809Accepted: 1Clonable: 0Easy: 0Given the sequence (1n(n+1))n=1∞, find the recurrence relation for this sequence.an+1=nn+2an, a1=12an+1=nn+1an, a1=12an+1=n+1nan, a1=12an+1=n+1n+2an, a1=12