From charlesreid1

No edit summary
No edit summary
Line 1: Line 1:
{{ConstantsFlag}}
{{ConstantsFlag}}


The Fibonacci number idea of adding number n-2 to number n-1, and the Lucas number idea of using alternative starting integers, can be generalized to define a Fibonacci-type sequence for any two arbitrary starting integers.
General Fibonacci numbers generalize the idea behind the Fibonacci and Lucas numbers, and can be written as a function of two additional variables <math>a, b</math> - the two starting values of the sequence.
 
<math>
G(a,b,n) = G(a,b,n-1) + G(a,b,n-2) \qquad G(a,b,0) = a, G(a,b,1) = b
</math>

Revision as of 23:27, 16 July 2017




General Fibonacci numbers generalize the idea behind the Fibonacci and Lucas numbers, and can be written as a function of two additional variables $ a, b $ - the two starting values of the sequence.

$ G(a,b,n) = G(a,b,n-1) + G(a,b,n-2) \qquad G(a,b,0) = a, G(a,b,1) = b $