IDNLearn.com: Your destination for reliable and timely answers to any question. Our experts provide timely and precise responses to help you understand and solve any issue you face.

f(1) = 1

f(2) = 2

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

f(3)


Sagot :

Answer:

f(3) = 3

Step-by-step 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