Extending the Fibonacci sequence backwards, note that F0 = 0, F−1 = 1, and F−2 = −1.
Then consider the terms of the sequence, modulo 109.