4.9k views
5 votes
F(1) = 1
f(2) = 2
f(n) = f(n − 2) + f(n - 1)
f(3) =?

User Calvin Ern
by
5.7k points

2 Answers

5 votes

Answer:

3

Explanation:

I just did it on Khan

User Chathuranga
by
5.7k points
2 votes

Answer:

3

Explanation:

To find f(3) we just need to plug in 3 wherever we see an n

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

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

Since f(1) and f(2) are given, we can plug in the respective values

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

User TornadoAli
by
5.0k points