yego.me
💡 Stop wasting time. Read Youtube instead of watch. Download Chrome Extension

Worked example: sequence recursive formula | Series | AP Calculus BC | Khan Academy


2m read
·Nov 11, 2024

A sequence is defined recursively as follows: so a sub n is equal to a sub n minus 1 times a sub n minus 2.

Or another way of thinking about it, the nth term is equal to the n minus 1 term times the n minus 2th term. With this, the zeroth term, or a sub zero, is equal to 2, and a sub one is equal to 3.

Find a sub four. So let's write this down. They're telling us a sub zero is equal to 2, and they also tell us that a sub 1 is equal to 3.

So they've kind of given us our starting conditions or our base conditions. Now we can think about what a sub 2 is, and they tell us that a sub 2 is going to be a sub 2 minus 1, so that's a sub 1. It's a sub 1 times a sub 2 minus 2; that's a sub 0.

So a times a sub 0. They already told us what a sub 1 and a sub 0 is. This thing is 3; this thing is 2, so it's 3 times 2, which is equal to 6.

Now let's move on to a sub 3. So a sub 3 is going to be the product of the previous two terms. So it's going to be a sub 2; 3 minus 1 is 2, and 3 minus 2 is 1.

So it's a sub 2 times a sub 1, which is equal to 6 times 3. 6 times 3, which is equal to 18.

Now finally, a sub 4, which I will do in a color that I'll use; I'll do it in yellow. A sub 4 is going to be equal to a sub 3; a sub 3 times a sub 2.

So notice that 4 minus 1 is 3 and 4 minus 2 is 2. So it’s times a sub 2, which is equal to 18 times 6.

18 times 6, which is equal to... let's see, 6 times 8 is 48 plus 60 is... or 6 times 10 is one hundred, one hundred and eight, and we're done.

A sub four is equal to one hundred and eight.

More Articles

View All
Paul Buchheit
I’m very very excited to introduce our next speaker. Paul Buchheit is one of my partners at Y Combinator. He also was one of the very early employees at Google, where he’s known as the inventor of Gmail and the creator of the “don’t be evil” motto. He als…
What to think about when taking over an existing business?
Every now and then, I get a friend or family member saying that they’re interested in buying some type of a business. So, this wouldn’t be about starting a business, but there might be an existing business. Maybe it’s a convenience store, or maybe it’s so…
IP addresses and DNS | Internet 101 | Computer Science | Khan Academy
Hi, my name is Paula, and I am a Software Engineer at Microsoft. Let’s talk about how the internet works. My job relies on networks being able to talk with one another, but back in the 1970s, there was no standard method for this. It took the work of Vinc…
Fundraising Panel at Female Founders Conference 2015
Wow, this is awesome! There are so many women in the audience, and I am so happy to be here with you. So, um, I’m Danielle, as Cat introduced, and I want to talk to you a little bit about fundraising. We’re going to have a panel in just a minute and have …
Finding Something to Live and Die For | The Philosophy of Viktor Frankl
“The meaning of life is to give life meaning.” What keeps a human being going? The purest answer to this question is perhaps to be found in the worst of places. Austrian psychiatrist, philosopher, and author Viktor Frankl spent three years in four differe…
Net Present Value: What Future Income Is Worth Today
Let’s talk about NPV. NPV is just the net present value of something. It’s when you say that stream of payments I’m gonna get in the future: what is that worth today? So a common example of this is you’re joining a startup company and you’re getting stoc…