[알고리즘/백준] 2502: 떡 먹는 호랑이(python)

dp랑 브루트포스 둘 다를 이용해야한다.
처음 1, 2번째 숫자가 정해져있지 않아서 그 숫자를 찾기위해 브루트포스를 이용하고, 맞는지 확인하는건 dp를 이용한다.

while(True):
    for i in range(2, D):
        dp[i] = dp[i-1] + dp[i-2]

    if dp[-1] == K:
        print(dp[0], dp[1], sep='\n')
        break

    elif dp[-1] > K:
        dp[0] += 1
        dp[1] = dp[0]

    else:
        dp[1] += 1