Virtusa Interview Question

Write Fibonacci Sequence and Palindrome?