Given a list of non-negative integers (lst), recursively check if all elements at even indices are odd integers and all elements at odd indices are even integers. Return True if list satisfies this requirement or list is empty, otherwise return False. (Python code)

Do not use ANY PACKAGES, for-loop, while-loop, map, or filter, and must use RECURSION.