a)    A palindrome is a word that reads the similar whether read from right to left or from the left to right, the word ROTOR, for example. Let  be the number of words of length n, not necessarily meaningful, which are palindromes. We have a single letter as a palindrome.
i)    What are a1  and a2?
ii)    Set up a recurrence for an  .