Последовательность Фибоначчи также может быть реализована рекурсивно. Ваша задача - написать функцию (def getNthFibRecursive(n)), которая возвращает N-е число Фибоначчи с использованием рекурсии.