[BOJ] [Python] 백준 DP - 2748: 피보나치수2

문제: 2748: 피보나치수2

• 백준 2748 Dynamic Programming
• Silver V
• 문제링크

2748번: 피보나치 수 2

접근:

a1, a2를 각각 피보나치 수열의 시작인 0과 1로 설정해주고 while loop이 한 번 돌 때마다 a1, a2를 재설정해준다. 포인터만 잘 설정해주면 된다. count가 N과 같아지면 while문이 종료된다.

내 코드:

N = int(input())

a1 = 0
a2 = 1

#       a1 a2
#    a1 a2
# a1 a2
# 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597


count = 0
while count < N:
    temp = a2
    a2 = a1 + temp
    a1 = temp
    count +=1

print(a1)