recursion code snippets in ruby

find the nth catalan number in ruby

find the nth fibonacci number in ruby

find the nth prime number in ruby

find the sum of all nodes in a linked list in ruby