Virtusa interview question

Write Fibonacci Sequence and Palindrome?