[Python][BOJ 2862] 수학 게임

 

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

2862번: 수학 게임

 

 저번에 풀었던 fibonacci game과 같은 유형의 문제이다. 증명을 하면 이도 똑같이 돌의 수보다 작은 피보나치 수 중에서 가장 큰 수만큼 돌을 가져가야 이기는 문제다.

 

https://ujoon.tistory.com/4

[python][BOJ2373] Fibonacci Game

 

코드는 아래에 있다.

dp=[0,1]
for i in range(2,75):
    dp.append(dp[i-1]+dp[i-2])

c=int(input())

for i in range(74,2,-1):
    if c<dp[i]:
        continue
    elif c==dp[i]:
        break
    c-=dp[i]

print(c)