[백준/python] 2747 - 피보나치 수열

n = int(input())
preprev = 0
prev = 1
result = 0
if n == 1:
    print(prev)
elif n == 2:
    print('1')
else: 
    for _ in range(n - 1):
        result = preprev + prev
        preprev = prev
        prev = result
    print(result)

 

알고리즘:

변수를 preprev prev result 로 두고 반복 한 번 할때마다 숫자들을 한칸씩 앞으로 이동하여 계속해서 result를 도출하는 방식으로 만들어봤습니다. 처음에 n이 1, 2일때 예외적으로 1, 2가 나오는 걸 생각못해서 오류가 났었음