[BOJ/백준] 6780 - Sumac Sequences [python]

문제 링크

6780번: Sumac Sequences

문제 풀이

입력값으로 주어진 값이 t1, t2일 때, t3은 t2 - t1이고, t3 < t2의 관계여야 한다. 이 규칙을 지키는 수열의 길이를 구하면 된다.

정답 코드

cnt = 2
t1 = int(input())
t2 = int(input())
while True :
    if t1 < t2 : break
    t1, t2 = t2, t1 - t2
    cnt += 1
print(cnt)