백준 21.12.11. 10870번 - 피보나치 수 5

n = int(input())

a = 0
b = 1
result = 0

for _ in range(n + 1):
    if _ < 2:
        result = _
    else:
        result = a + b
        a = b
        b = result

print(result)

• 피보나치 수열의 0번째와 1번째는 예외처리하여 직접 지정해줍니다.
  • 피보나치 수열이 시작되기 위해서는 최소 2개의 수가 필요하기 때문입니다.
• 2번째부터는 피보나치 수열을 따라 작성했습니다.
• F3 = F2 + F1의 형태를 띄므로 result = a + b 입니다.
• 그리고 다음 결과값을 해서 b = result이고 a = b가 됩니다.
• n까지 반복하면 됩니다.