def fibonacci(n): if n in (1, 2): return 1 return fibonacci(n-1) + fibonacci(n-2) def is_palindrome(str): str = str.replace(" ", "") str = str.lower() reversed_str = ''.join(reversed(str)) if str == reversed_str: return True else: return False