For a general second-order linear recurrence equation
(1)
|
define a multiplication rule on ordered pairs by
(2)
|
The inverse is then given by
(3)
|
and we have the identity
(4)
|
(Beeler et al. 1972, Item 12).
For a general second-order linear recurrence equation
(1)
|
define a multiplication rule on ordered pairs by
(2)
|
The inverse is then given by
(3)
|
and we have the identity
(4)
|
(Beeler et al. 1972, Item 12).
Weisstein, Eric W. "Fast Fibonacci Transform." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FastFibonacciTransform.html