99클럽 코테 스터디 2일차 TIL + DP

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

import sys
input = sys.stdin.readline

n = int(input())
fibo = {}
fibo[1] = 1
fibo[2] = 1
fibo[3] = 1

for i in range(4, n+1):
    fibo[i] = fibo[i-1] + fibo[i-3]

print(fibo[n])

 

• n이 116 이하 자연수로 시간 초과는 나지 않았다.
• 딕셔너리 자료구조를 이용해 풀이를 하였고 입력 받은 n까지의 수를 미리 구한 후 값을 출력했다.
  
  • 리스트를 사용하지 않으니 인덱스 에러가 날 확률도 적어지지 않았나.... 라는 생각이 든다....