Saved Bookmarks
| 1. |
What is Binet's formula in context to the Fibonacci series? |
|
Answer» For COMPUTING the nth Fibonacci number, there is a simple MATHEMATICAL PROCEDURE called Binet's formula that does not require the CALCULATION of the PRECEDING numbers. Hence, we can find out the nth fibonacci number in constant time, without using recursion or iteration. It features the Golden Ratio (x) (ratio of any two successive Fibonacci numbers): |
|