프로젝트 오일러 57번

count=0
boonza=2
boonmo=1
for i in range(2,1001):
    temp=boonza
    boonza=boonmo
    boonmo=temp
    boonza=boonza+boonmo*2
    real_boonza=boonza
    real_boonmo=boonmo
    real_temp=real_boonza
    real_boonza=real_boonmo
    real_boonmo=real_temp
    real_boonza=real_boonza+real_boonmo
    if(len((str)(real_boonza))>len((str)(real_boonmo))):
        count=count+1
print(count)
#반환 시간 : 0.01s

노트에 연분수 꼴을 적어 어떠한 규칙을 찾아내려 하였고

분모 부분이 변하는 것에 대한 규칙을 찾아내었다.