Amazon interview question

Python based - Palindrome, Fibonacci SQL - Joins, Windows