메모이제이션 피보나치

LEARNING GUIDE

📖 학습 내용

학습 내용

정수 n이 입력되면 메모이제이션을 활용한 재귀로 피보나치 수열의 n번째 값을 출력하세요. (F(1)=1, F(2)=1)

📥 테스트 입력값

🔎 실행 결과

💡 힌트 코치

딕셔너리 memo 를 두고 계산된 값을 저장하세요.

✅ 정답 공개

memo = {}
def fib(n):
    if n <= 2:
        return 1
    if n in memo:
        return memo[n]
    memo[n] = fib(n-1) + fib(n-2)
    return memo[n]

print(fib(int(input())))

◀ 이전 목록 다음 ▶