BOJ 2748 피보나치 수2

LONGNEW·2021년 1월 12일
0

BOJ

목록 보기
29/333
post-thumbnail

https://www.acmicpc.net/problem/2748
시간 1초, 메모리 128MB
input :

  • n (1 <= n <= 90)

output :

  • n번 째 피보나치 수 출력.

0번째를(previous), 1번째를 (current)에 기록하고. temp 를 추가해서 스왑 해주면서 값을 기록해 나가자.
import sys

n = int(sys.stdin.readline())

previous = 0
current = 1

if n == 0:
    print(0)
elif n == 1:
    print(1)
else:
    for i in range(2, n + 1):
        temp = current
        current += previous
        previous = temp
    print(current)

0개의 댓글