(a) Find a recurrence relation that defines the sequence 1, 1, 1, 1, 2, 3, 5, 9, 15, 26, ... (Hint: each number in the sequence is based on the four numbers just before in the sequence). (b) Now find a different sequence that satisfies the recurrence relation you found in (a)

glasskerfu

glasskerfu

Answered question

2020-11-08

(a) Find a recurrence relation that defines the sequence 1, 1, 1, 1, 2, 3, 5, 9, 15, 26, ... (Hint: each number in the sequence is based on the four numbers just before in the sequence).
(b) Now find a different sequence that satisfies the recurrence relation you found in (a)

Answer & Explanation

Latisha Oneil

Latisha Oneil

Skilled2020-11-09Added 100 answers

Using the hint and guessing, we find the recurrence relation an=(an1)+(an2)+(an3)(an4)
So, we only need to set the first four numbers to define the sequenceL
0,1,2,3,6,10,17

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?