45.9k views
4 votes
F(1) = 1

f(2) = 2

f(n) = f(n − 2) + f(n − 1)

f(3)

User Anyone
by
7.3k points

1 Answer

6 votes

Answer:

f(3) = 3

Explanation:

f(1) = 1

f(2) = 2

f(n) = f(n − 2) + f(n − 1)

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

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

Special Note: Have you heard of the Fibonacci sequence?

The formula f(n) = f(n − 2) + f(n − 1) is used to find the terms of the of the Fibonacci sequence

User Autobyte
by
8.5k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.