[알고리즘] BOJ 2748번 - 피보나치 수 2(python3)

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중...

* 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기

---

Greedy

5 / 50

 

탐색

5 / 50

 

기초 동적 프로그래밍

5 / 50(NEW!)

 

투포인터

0 / 10

---

1. 문제

2748번: 피보나치 수 2 (acmicpc.net)

2748번: 피보나치 수 2

→ solved.ac 기준 브론즈 1

---

2. 문제 해결 아이디어

주어진 점화식 그리고 피보나치 → dp

---

3. 구현

3.1. 내 풀이

      

      

      

    
    

      <python />
    
import sys
input = sys.stdin.readline

n = int(input())
cache = [0 for _ in range(n + 1)]

cache[0] = 0
cache[1] = 1

for i in range(2, n + 1):
  cache[i] = cache[i - 1] + cache[i - 2]

print(cache[n])

---

4. 메모

• 걸린 시간: 2분..?

---