Sumac 수열
면접 대비시간 제한2초메모리 제한512 MB
두 정수에서 시작해 두 수의 차가 음수가 될 때까지 (두 번째, 첫 번째 빼기 두 번째)로 갱신하며 수열의 길이를 구한다.
문제
수맥(sumac) 수열 은 모든 항이 이상의 정수인 수열입니다. 세 번째 항부터 각 항은 바로 앞 두 항의 차와 같습니다. 즉, 모든 에 대해 입니다. 수열은 을 만족하는 항 에서 끝납니다. (이 지점에서 다음 차를 구하면 음수가 되어 더 이상 수열을 이어갈 수 없습니다.)
예를 들어 과 로 시작하면 다음과 같은 수맥 수열이 만들어집니다.
이 수열의 길이는 입니다. 다음 차인 은 음수이므로 수열은 에서 멈춥니다.
처음 두 항 과 가 주어질 때, 이들이 만들어내는 수맥 수열의 길이를 구하세요.
입력
두 정수 과 가 주어집니다. 입니다.
출력
과 로 시작하는 수맥 수열의 길이를 정수 하나로 출력합니다.