6780번 - Sumac Sequences
문제
옻나무 수열에서 각 항 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로 시작하는 옻나무 수열의 길이를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 9
문제
옻나무 수열에서 각 항 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로 시작하는 옻나무 수열의 길이를 출력합니다.