[백준/파이썬] 2748번 피보나치 수 2 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2748번 피보나치 수 2
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

큰 N 범위에서 N번째 피보나치 수를 출력하는 문제입니다.

코드

fibo = [0, 1]
for i in range(2, 91):
    fibo.append(fibo[i-2] + fibo[i-1])

print(fibo[int(input())])

설명

문제의 최대 범위(N <= 90)까지 미리 DP 배열을 계산해 두고 해당 인덱스를 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---