Euler proejct 25

#問題(意訳)
フィボナッチ数の桁が１０００桁を越える最初の項を求めよ。

#-*- coding: utf-8 -*-
from datetime import datetime
def Euler25():
	fib = [1,1]
	num = fib[-1] + fib[-2]
	max = 10**999
	while num < max:
		num = fib[-1] + fib[-2]
		fib.append(num)
	return len(fib)

def main():
	start = datetime.now()
	answer = Euler25()
	end = datetime.now()
	print end - start, answer

if __name__ == "__main__":
        main()

#実行時間
0:00:00.003861 4782
#pypyの方が遅くなった。。。。