Writing the terms of a Recursively Defined Sequence
Write down the first five terms of the following recursively defined sequence.
u_{1}=1,\qquad u_{2}=1,\qquad u_{n}=u_{n-2}+u_{n-1}The first two terms are given. Finding each successive term requires knowing the previous two terms. That is,
\begin{array}{l l}{{u_{1}=1}}&{{}}\\ {{u_{2}=1}}&{{}}\\ {{u_{3}=u_{1}+u_{3}=1+1=2}}\\ {{u_{4}=u_{2}+u_{3}=1+2=3}}\\ {{u_{5}=u_{3}+u_{4}=2+3=5}}\end{array}