[백준_8394] 악수 python

천천히 세어보면 어렵지 않게

피보나치 라는 것을 알 수 있다.

# dp 설계
dp = [
    0 for _ in range(10000001)
]

# dp 초기설정
dp[1] = 1
dp[2] = 2

# dp 채워넣기
for i in range(3, 10000001):
    dp[i] = ((dp[i-2] % 10) + (dp[i-1] % 10))% 10

# n 입력
n = int(input())

# 출력
print(dp[n])