On one possibility of calculating Fibonacci numbers by using the Binet formula
Boris L. Faifel, Yuri Gagarin State Technical University of Saratov, Saratov, Russia
Abstract
This note describes an algorithm for direct calculation of Fibonacci numbers by using the Binet formula without using floating point arithmetic in O (log n) time. The implementation of the method in Python is given.
Speaker
Boris L. Faifel
Yuri Gagarin State Technical University of Saratov
Russia
Discussion
Ask question