[백준][Python] 2748번 피보나치 수 2 - 코팩

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

2748번: 피보나치 수 2

풀이

피보나치 수 구하는 문제를 다이나믹 프로그래밍을 통해서 풀어주면 됩니다.

테이블(이전 수를 저장해놓은 리스트)을 이용하여 재귀함수로 풀었을 때 중복되는 계산을 없애줍니다.

# 2748번 피보나치 수 2
n = int(input())
d = [0] * 91 # 테이블
d[1] = 1
d[2] = 1
if n < 2:
    print(d[n])
else:
    for i in range(3, n+1):
        d[i] = d[i-2] + d[i-1]
    print(d[n])

출력결과