#
#What is the index of the first term in the Fibonacci sequence to contain 1000 digits?
#

current = 1
previous = 1
seqNo = 1

while ((len(str(current))) < 1000):
  nextNum = previous + current;
  previous = current;
  current = nextNum;
  seqNo = seqNo+1

print seqNo


# My method uses a standard fibannacci sequence (from Euler 2) while loop implementing python's string length function (after converting the# current number to a string). It prins out the sequence number of the first element with over 1000 digits