정올 1997 여러가지 - 떡 먹는 호랑이

문제

예제

a,b = map(int,input().split())

dp = [0 for i in range(a)]

dp[0],dp[1] = 1,1

while(True):

    for i in range(2,a):

        dp[i] = dp[i-1]+dp[i-2]

   

    if dp[a-1] == b:

        print(dp[0],dp[1],sep="\n")

        break

    elif dp[-1] > b:

        dp[0] += 1

        dp[1] = dp[0]

    else:

        dp[1] += 1

답