ez_code   4년 전

문제

옻나무 수열에서 각 항 t1, t2, ..., tm은 0 이상의 정수입니다. 또한 세 번째 항부터 각 항은 이전에 온 두 항의 차가 됩니다. (즉 n >= 1에 대해 tn+2 = tn - tn+1입니다.) tm-1 < tm인 tm에서 수열은 종료됩니다.

예를 들어 120과 71로 시작한다고 하면, 아래와 같은 옻나무 수열이 만들어집니다:

120, 71, 49, 22, 27.

이는 길이 5의 옻나무 수열입니다.

입력

입력으로 0 < t2 < t1 < 10000을 만족하는 두 양수가 주어집니다.

출력

t1과 t2로 시작하는 옻나무 수열의 길이를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.