The Fibonacci sequence can be extended backward to negative indices by rearranging the defining recurrence: ???????????????? = ????????????????+2 − ????????????????+1. Here are the first several negative-index Fibonacci numbers: