글 읽기 - 시간초과..

시간 초과 나오는데,

어떻게 해결해야 할까요 ㅠ

동적 계획법을 정확히 몰라서 , 동적 계획법으로 풀면 더 빠르게 나오는거같은데 .. 어떻게 개선시키는게 좋을까요

a = int(input())
q = 1
w = 2
while a-2:
    q, w = w , q + w
    a -= 1
print(w)    

동적 계획법 써도 어차피 for문 쓰는 건 똑같습니다.

시간 초과는 나머지 연산을 해주지 않아서 발생하는 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge