YuJa Interview Question

Write an algorithm that finds the nth Fibonacci sequence using recursion and memoization