Learn math, science, English SAT & ACT from
highquaility study
videos by expert teachers
Thank you for watching the preview.
To unlock all 5,300 videos, start your free trial.
Recursion Sequences  Problem 1
Carl Horowitz
Carl Horowitz
University of Michigan
Runs his own tutoring company
Carl taught upperlevel math in several schools and currently runs his own tutoring company. He bets that no one can beat his love for intensive outdoor activities!
A recursive sequence is a sequence that instead of having a set formula where you're multiplying by a current rate to get the next terms or adding something to get the next terms, what you’re doing is actually using the previous one or two or even three terms to somehow get the next term.
So what we’re going to do is we have some information regarding a sequence and we’re going to just write out the first couple of terms. What we have is we know that the first term is 1, second term is 2 and we know that a sub n is equal to 2, a sub n minus 1 plus a sub n minus 2.
When dealing with recursive formulas I often times have a really hard time seeing what all this stuff, means the a sub 1, a sub n plus 1, a sub n minus 2, so whenever I’m trying to find a term I just actually write in the n's that I want and then things become a little a bit more straight forward.
The next three terms, that means I want to find a sub 3, 4 and 5. So a sub 3 then. We’re plugging 3 in for n, and what I’m going to do is plug in 3 for all the n's and then go back and see what that means. This is equal to 2 a sub 3 minus 1. This is just going to be sub 2, plus plugging in 3 for this end as well, a sub 1.
Now this becomes a little more clear to me as to what’s going on. All I’m taking is I’m plugging these terms in, a sub 2 is just 2. So 2 times 2 is 4, plus a sub 1 which is 1 so we end up with 5. So I found a sub 3. Going though the same process for a sub 4.
We’re plugging 4 in and we are subtracting 1, so this term becomes a sub 3 plus plug 4 and subtract 2, this just becomes a sub 2. We know a sub 3 is 5, so 2 times 5 is 10. We know a sub 2 is 2 so 10 plus 2 just becomes 12. Repeating for a sub 5, 2 times 5 minus 1, so this is a sub 4 plus 5 minus 2, a sub 3, and what we end up with is 2 times a sub 4 which is 12, so 2 times 12 is 24 plus a sub 3 which is 5, 24 plus 5 is 29.
Using a recursion formula to write out terms of a sequence. It looks pretty complicated when you’re dealing with a lot of a sub n minus things, but if you write it out, just replace your n's with the term number you’re looking for, life become pretty straight forward and then you just plug in to evaluate.
Please enter your name.
Are you sure you want to delete this comment?
Carl Horowitz
B.S. in Mathematics University of Michigan
He knows how to make difficult math concepts easy for everyone to understand. He speaks at a steady pace and his stepbystep explanations are easy to follow.
Concept (1)
Sample Problems (6)
Need help with a problem?
Watch expert teachers solve similar problems.

Recursion Sequences
Problem 1 6,225 viewsGiven a_{1} = 1, a_{2} = 2, and a_{n} = 2a_{n−1} + a_{n−2}
Find the next three terms. 
Recursion Sequences
Problem 2 1,071 views 
Recursion Sequences
Problem 3 1,032 views 
Recursion Sequences
Problem 4 931 views 
Recursion Sequences
Problem 5 975 views 
Recursion Sequences
Problem 6 879 views
Comments (0)
Please Sign in or Sign up to add your comment.
·
Delete