memoization code snippets in ruby

find the nth catalan number in ruby

find the nth fibonacci number in ruby