Fibonacci Madness!

Computer Science Level 2

Given the first $314159$ numbers in the Fibonacci Sequence, is there a term that ends in at least $4$ zeroes?

The Fibonacci Sequence is created by adding the previous $2$ terms to form the next term in the sequence: $1, 1, 2, 3, 5, 8, \cdots$ .

Nope Yeah I don't care Dummy Answer

2 solutions

Kenneth Tay
Sep 7, 2014

Ugly Python code:

a, b = 1, 1 
cnt  = 2
while cnt <= 314159:
    if b % 10000 == 0:
        print "yes"
        break
    else:
        cnt += 1
        a, b = b, a+b

Edward Jiang
Sep 4, 2014

The Fibonacci numbers $F_n$ end in $4$ zeroes when $n$ is a multiple of $7500$ .

Source: brute computation