파이썬 빠른 피보나치 수열 구하기

 

빠른 피보나치 수열 구하기   

 

기존 재귀호출과 비교하면 속도가 엄청나게 빠릅니다. 

 

def fastFib(n, memo):

    if not n in memo:

        memo[n] = fastFib(n-1, memo) + fastFib(n-2, memo)

    return memo[n]

 

def fibonacci(n):

    memo = {0:1, 1:1}

    return fastFib(n, memo)

 

print( fibonacci(100) ) 

 

 

[참고] math 모듈에서도 fibonacci() 기능을 제공합니다.

 

<이상>