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 .