Question d’entretien chez Nokia

Implement algorithm which prints n-members of Fibonacci sequence. Show iterative and recursive solution. Which is faster?

Réponse à la question d'entretien

Utilisateur anonyme

10 août 2020

Implemented iterative and recursive algorithm for Fibonacci sequence and added caching to recursive solution. Recursive is slower than iterative which is slower than recursive with caching.