Pergunta de entrevista da empresa Nokia

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

Resposta da entrevista

Sigiloso

10 de ago. de 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.