memoization code snippets in php

find the nth catalan number in php