[알고리즘/동적 계획법] 2748번 : 피보나치 수 2 - python

링크 :https://www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

 

---

• 문제
• 소요시간: 8분 20초

---

• 설계하기(접근방법) 

1. n 을 입력받는다

2. 동적계획법 사용하기

메모이제이션 , 나왔던 값 저장하기

3. 피보나치 구현, result 값을 리스트에 apppend

 

 

 

---

• 코드(출력)

fibo_list = [0, 1]

n = int(input())
if n == 0:
    print(0)
elif n == 1:
    print(1)
else:
    for i in range(2, n+1):
        result = fibo_list[i-1] + fibo_list[i-2]
        fibo_list.append(result)
    print(fibo_list[-1])

---

• 얻어갈 부분

1. 또 다시 쓰일 값을 저장해놓으면 훨씬 빠르게 프로그램 실행을 마칠 수 있다.