[백준10870_파이썬(python)] - 피보나치 수 5

🔴 문제

피보나치 수 5

🟡 Sol

n = int(input())

Fn = 0
Fn1 = 1
Fn2 = Fn + Fn1

if(n == 0):
    print("0")
else:
    for i in range(n-2):
        Fn = Fn1
        Fn1 = Fn2
        Fn2 = Fn + Fn1
    print(Fn2)

🟢 풀이

피보나치 수열의 기본 공식에 기반하여 코드를 짜보았다.

🔵 Ref