import time

cache = {}
def fibonacci(n):
    '''
    :param n: - число
    :return: - булево

    Время выполнения будет очень - очень долгим
    '''
    global cache
    if n in cache:
        return cache[n]
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        result = fibonacci(n - 1) + fibonacci(n - 2)
    cache[n] = result
    return result


for i in range(20, 55, 5):
    start = time.time()
    result = fibonacci(i)
    end = time.time()
    duration = end - start
    print(i, result, duration)