From charlesreid1

No edit summary
No edit summary
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
{{ConstantFlag}}
{{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)
</math>
 
<math>
G(a,b,0) = a
</math>
 
<math>
G(a,b,1) = b
</math>

Latest revision as of 00:34, 12 January 2018




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) $

$ G(a,b,0) = a $

$ G(a,b,1) = b $