[알고리즘] 백준 6571 파이썬 - 피보나치 수의 개수

6571번: 피보나치 수의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 음이 아닌 두 정수 a와 b로 이루어져 있다. 입력의 마지막 줄에는 0이 두 개 주어진다. (a ≤ b ≤ 10100) 두 수 a와 b는 불필요 www.acmicpc.net 문제 피보나치 수의 정의는 다음과 같다. f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n ≥ 3) 두 수 a와 b가 주어졌을 때, 구간 [a, b]에 포함되는 피보나치 수의 개수를 구하는 프로그램을 작성하시오. 문제풀이 #01 a=[None]*480 a[0],a[1]=1,2 for i in range(2,480): a[i]=a[i-1]+a[i-2] while True: cnt=0 x,y=map(int,input()...

원문링크 : [알고리즘] 백준 6571 파이썬 - 피보나치 수의 개수