파이썬, 피보나치 수열(fibonacci sequence) 구하기

 

피보나치 수열(fibonacci sequence) 구하기

 

# n번째 피보나치 수열 값 구하는 함수

def fib(n):

    global numCalls

#    print("start num is %i" %n)

    numCalls += 1

    if(n <= 1):

        return 1

    else:

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

 

numCalls = 0

n=10

 

print("%i의 피보나치 수열 %i" %(n, fib(n))) # 10일 때 89 (피보나치 수열 초기 정의에 의해 55인 경우도 있음)

print("호출 수 = %i" %numCalls)               # 10일 때 177

 

 

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

 

<이상>