본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬] 2635번 수 이어가기

by 현장 2021. 12. 27.

-코드

n = int(input())
cnt = 0
result = []
for i in range(1, n):
    arr = [n, n - i]

    while 1:
        if arr[-2] < arr[-1]:
            break
        else:
            arr.append(arr[-2] - arr[-1])
    if cnt < len(arr):
        cnt = len(arr)
        result = arr
print(cnt)
print(*result)

범위 때문에 한번 틀렸었습니다.