Question d’entretien chez UBS

Few algorithms for computing efficiently the Fibonacci sequence

Réponse à la question d'entretien

Utilisateur anonyme

3 avr. 2024

Naive (constant space, O(n) in time), or using efficient computation of power of any real number (O(log n) in time).