Question 11.11.1.6: Writing the terms of a Recursively Defined Sequence Write do......

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 blue check mark means that this solution has been answered and checked by an expert. This guarantees that the final answer is accurate.
Learn more on how we answer questions.

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}

Related Answered Questions

Question: 11.11.2.5

Verified Answer:

(a) Formula (2) states that a_{n}=a_{1}+\;(...
Question: 11.11.1.9

Verified Answer:

(a) \sum_{k=1}^{5}\,\left(3k\right)\,=\,3\s...
Question: 11.11.1.8

Verified Answer:

(a) The sum 1^{2}\,+\,2^{2}\,+\,3^{2}\,+\,\...
Question: 11.11.1.7

Verified Answer:

(a) \sum_{k=1}^{n}{\frac{1}{k}}=1+{\frac{1}...
Question: 11.11.1.5

Verified Answer:

The first term is given as s_{1} = 1.[/late...
Question: 11.11.2.7

Verified Answer:

This is the sum S_{n} of an arithme...
Question: 11.11.1.3

Verified Answer:

The first six terms of the sequence are c_{...
Question: 11.11.1.2

Verified Answer:

The first six terms of the sequence are b_{...
Question: 11.11.1.1

Verified Answer:

The first six terms of the sequence are a_{...
Question: 11.11.2.8

Verified Answer:

The bottom row requires 20 tiles and the top row, ...