dictionary = {
1: 1,
2: 1
}
def fibonacci(n):
if n in dictionary:
return dictionary[n]
else:
output = fibonacci(n-1) + fibonacci(n-2)
dictionary[n] = output
return output
print("fibonacci(5):", fibonacci(5))
n=5 넣었을 때
n=3이 되는 시점에서 output이 2가 되고
dictionary[3] = output ; dictionary에 새로운 key: 3 - value: 2가 되는데
이 때 리턴값 output == 2가 어디로 리턴하는거임?
fibonacci(3) 의 return
피보나치를 되게 특이하게 하네
파이썬이랑 상관없이 함수는 호출된 위치로 값을 반환하지