# Tag Info

A sequence can be given by a direct formula, or by a recurrence relation. In a recurrence relation the relation between the next term and the earlier terms are given. An example is the recurrence relation $F_{n+2}=F_{n+1}+F_n$. Together with the initial terms $F_1=F_2=1$ this recurrence relation forms the famous Fibonacci sequence.