Project Euler #25 - 피보나치 수열은 몇번째 항에서 1000자리를 넘어가는가?

피보나치 수열에서 1000자리를 넘어가는 첫번째 항은?

포럼에는 역시 기발한 방법들이 있지만, 여기서는 나이브하게...

i, t, f = 1, 0, 1

while len(str(f)) < 1000:
    i += 1
    t, f = f, f+t

print i