피보나치 수 5

❓문제

https://www.acmicpc.net/problem/10870

❗문제 정리

📑코드

memo=[0,1,1]
n=int(input())
for i in range(3,n+1):
    memo.append(memo[i-1]+memo[i-2])

print(memo[n])

📝코드 설명

메모이제이션 기법을 사용하여, [0,1,1] 피보나치 수열 초기값을 넣어두고 세번째 인덱스부터 루프를 돌려 배열에 존재하는 값으로 새로운 값을 구한 다음 붙여주었다.

🎖제출 결과

💡insight