Fibonacci sequence implementation in ruby with and without memoization.