Generalized Fibonacci sequences
The Fibonacci sequence is defined by the initial values F0 = 0 and F1 = 1 and the recurrence
relation Fn = Fn−1 + Fn−2, where n ≥ 2. A generalized Fibonacci sequence
is a sequence of numbers {Gn} that obeys the same Fibonacci recurrence relation but
286 c THE MATHEMATICAL ASSOCIATION OF AMERICA
with arbitrary starting values. Thus Gn = Gn−1 + Gn−2, while G0 and G1 can be any
numbers. It can readily be shown ([5], p. 493), that