Which of the following is a Fibonacci series formula?

85. Which of the following is a Fibonacci series formula?

  1. Fn = Fn+1 - Fn+2
  2. Fn = Fn-1 * Fn-2
  3. Fn = Fn+1 + Fn-2
  4. Fn = Fn-1 + Fn-2

Answer

The correct answer is: D) Fn = Fn-1 + Fn-2

Explanation

The Fibonacci sequence can be stated Mathematically using the following recurrence relation: F(n) = F(n-1) + F(n-2)

Where:

  • F(n) is the nth Fibonacci number.
  • F(n-1) is the (n-1)th Fibonacci number.
  • F(n-2) is the (n-2)th Fibonacci number

Comments and Discussions!

Load comments ↻






Copyright © 2024 www.includehelp.com. All rights reserved.