Alphataraxia interview question

Fizz Buzz, palindrome with recursion and iteration