from functools import lru_cache

from time import perf_counter


@lru_cache(maxsize=128)

def fibo(n):

    if n < 2:

        return n

    return fibo(n-1) + fibo(n-2)


t0 = perf_counter()

print(fibo(100))

print(perf_counter() - t0)


# 354224848179261915075

# 0.00022765600442653522





파이썬이 편리함은 세계 제일 ㄷㄷ