백준 2748번 Python / Dynamic Programming

문제 링크

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

2748번: 피보나치 수 2

 

풀이

n = int(input())
fibo = [0, 1]
answer=0

for _ in range(n-1):
    answer = fibo[0] + fibo[1]
    fibo[0] = fibo[1]
    fibo[1] = answer

if n==1: print(1)
else: print(answer)

처음 fibo라는 리스트에 0, 1을 선언하고

피보나치 방식으로 더한 다음에 인덱스의 값들을 바꿔주었습니다.

범위때문에 n이 1일 때만 1을 출력하는 조건만 따로 넣어서 해결했습니다.