The stated formula is Cassini's identity. It holds for , and the recurrence gives
which is the negative of the expression at index . This proves the identity by induction.
Consequently
The positive Fibonacci numbers tend to infinity, so this difference tends to zero.
For ,
If , then the recurrence gives
Induction yields the Fibonacci determinant identity known as Cassini's identity:
Induct on , with the claim quantified over every . At ,
Suppose the identity holds for a fixed and every . For , the Fibonacci recurrence gives
Applying the induction hypothesis with is legitimate. This proves throughout its domain, a case of the Fibonacci determinant identity.