Question

MEDAL AND FAN!!! PLEASE HELP!!!
Generate the first 5 terms of this sequence:

f(1) = 2 and f(2) = 3, f(n) = f(n - 1) + f(n - 2), for n > 2.

A) 2, 3, 5, 7, 9
B) 2, 3, 4, 7, 11
C) 2, 3, 5, 9, 11
D) 2, 3, 5, 8, 13

Answer 1

Please help me, I am so lost!

Answer 2

This problem looks like it has mistakes

Answer 3

are you sure its f(n MINUS 1, 2 and so on?)

Answer 4

That may be true. This course makes mistakes sometimes, it's really annoying.

Answer 5

no its fine. using the formula

f(3) = f(2) + f(1)

Answer 6

do the same for f(4) and f(5)

Answer 7

And yes, I double-checked. This is what it says.

Answer 8

Alekos is right

Answer 9

So f(3) = 5?

Answer 10

Yes

Answer 11

now do the same for f(4) and f(5)

Answer 12

And f(4) = 9 ?

Answer 13

what is f(3) + f(2)?

Answer 14

you only use the last two f(n)'s

Answer 15

no. f(4) = f(4-1) + f(4-2)

Answer 16

Oh, so f(4) = 8 ?

Answer 17

yep

Answer 18

now do f(5)

Answer 19

So it's D ?

Answer 20

Yes, do you understand?

Answer 21

yeah you got it

Answer 22

Yes, thank you! I can only give one medal, but I'll fan both of you!

Answer 23

alekos deserves it

Answer 24

hes the one that figured out that formula

Answer 25

np

Answer 26

have a great day