Nth Fibonacci number with optimization
Filed under Publicis Sapient
The question
Implement a function to find the nth Fibonacci number using recursion and then optimize it using memoization.
No write-up yet. Related questions below have one.
Related Publicis Sapient questions
Collected from public candidate posts and coding forums. Updated Nov 2026.