recursion code snippets in php

find the nth catalan number in php

find the nth fibonacci number in php

find the nth lucas number in php

resolve the tower o hanoi problem in php