[백준/BOJ] - 8394번 python 풀이 - dp

---

1. 케이스 별로 dp 값을 구해보니 피보나치 배열임을 알 수 있었던 문제

 

1 - 1

2 - 2

3 - 3

4 - 5

5 - 8

 

해당하는 값의 마지막 자리만 출력해야 하므로

dp[n] = (dp[n-1] + dp[n-2]) % 10

---

n = int(input())
dp = [0,1,2]
if n >= 3:
    for i in range(3,n+1): #1~4
        dp.append( (dp[i-1] + dp[i-2])%10 )
print(dp[n])