Cassini and Catalan identities
Cassini's identity (sometimes called Simson's identity), Catalan's identity and Vajda's identity are mathematical identities for the Fibonacci numbers. Cassini's identity, a special case of the other two, states that for the nth Fibonacci number,
Note here is taken to be 0, and is taken to be 1.
Catalan's identity generalizes this to allow :
Vajda's identity further generalizes this to allow :
also written as: