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

[백준/파이썬]6571번 피보나치 수의 개수

by 현장 2021. 8. 4.

-코드

arr = [0, 1, 2]
for i in range(3, 1000):
    r = arr[i - 2] + arr[i - 1]
    arr.append(r)
while 1:
    n, m = map(int, input().split())
    i = 1
    result = 0
    if n == 0 and m == 0:
        break
    while 1:
        if arr[i] > m:
            break
        if n <= arr[i] <= m:
            result += 1
        i += 1
    print(result)