Nokia Interview Question

Implement fibonacci sequence using recursion. implement a function that can test if a work is a palindrome.