โ† Publicis Sapient questions

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.