Baekjoon 10870. 피보나치 수 5

[문제]

https://www.acmicpc.net/problem/10870

[풀이]

전형적인 피보나치 수 문제다.
f1 = 0, f2 = 1로 다음 수는 앞의 두 수를 합한 것과 같다.
따라서 f3 = f1 + f2일 것이고, f4 = f2 + f3일 것이다.
따라서 이렇게 코드의 경우를 나누어 주면
f1이면 0을 출력, f2는 1을 출력, 이 이상의 경우에 대해서는 이전 두 수를 더하는 행위를 반복해서 f3에 할당해주면 된다. 이후 f1과 f2로 뒤의 수를 하나씩 밀어버리면 피보나치 수열을 반복할 수 있다.

[최종코드]

f1=0
f2=1
num=int(input())
if num==0:
    print(f1)
elif num==1:
    print(f2)
else:
    for i in range(num-1):
        f3=f1+f2
        f1=f2
        f2=f3
    print(f3)

[돌아보며]

이번주는 벨로그 적었당..ㅎㅎ
저 진짜 꾸준히 풀고 있슴다 !~!