알고리즘 - Python / 백준 - 6571번 : 피보나치 수의 개수

6571번: 피보나치 수의 개수 (acmicpc.net)

6571번: 피보나치 수의 개수

 

---

풀이

• 구간 내에 존재하는 피보나치 수의 개수를 찾는 문제다.
• 범위가 그리 크지 않아 전체 범위 안의 피보나치 수를 찾고 , 피보나치 수 배열을 통해 구간 내에 얼마나 존재하는지 확인하였다.

 

import sys
fibo = [1,1];t = 1
while fibo[-1] < 10**100:
    fibo.append(fibo[t]+fibo[t-1])
    t += 1

while True:
    a,b = map(int , sys.stdin.readline().split(" "))
    if a == 0 and b == 0:
        break
    aa,bb = 0,0
    for i in range(0,len(fibo)):
        if fibo[i] >= a and aa == 0:
            aa = i
        if fibo[i] > b and bb == 0:
            bb = i
    print(bb-aa)

---