BOJ 2748 피보나치 수2
2416 단어 재귀2021.01.12DP피보나치2021.01.12
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)
Author And Source
이 문제에 관하여(BOJ 2748 피보나치 수2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/BOJ-2748-피보나치-수2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)