FIBONACCI OR FORGERY?
Marc Lewis and John Moore

(The primary source for this essay is "Mathematical Recreations: Fibonacci Forgeries," by Ian Stewart, published in Scientific American, May 1995. Mr. Stewart has several interesting mathematical concepts in this column, which appears periodically.)

The Fibonacci sequence is the very famous sequence in which each number is the sum of the two previous numbers. The sequence starts with two 1's, and then precedes:

1, 1, 1+1=2, 1 + 2 = 3, ...

(Note: the following displays are on Microsoft Excel) FIB 1

The applications involving Fibonacci sequences are endless. Sunflowers have rows of petals that are in pairs of 21 and 34, 34 and 55, 55 and 89, and some giant sunflowers have a row of 89 petals and a row of 144 petals, all consecutive Fibonacci numbers. Pine cones have 8 rows to the right and 13 rows to the left. Bees build their honeycombs using an adaptation of the Fibonacci sequence.

One problem that mathematicians face is that they must look at everything before jumping to conclusions. This can be very evident in the sequences. Consider the following sequence: FIB 2

Looks like the Fibonacci sequence, doesn't it? But the next term in the sequence is 91! This is not consistant with Fibonacci, is it?

The point of this essay is that there exist sequences which start off like a Fibonacci sequence, but end up being an all new sequence. These are Fibonacci Forgeries, and the sequence above is an example. So what is the formula for this sequence? FIB 3

So, although this sequence is consistant with Fibonacci for ten terms, it is actually a Fibonacci Forgery. Let's look at some other sequences.

Consider the following sequence and it's rate: FIB 4

This starts off as Fibonacci, but if we continue it out, will we find the whole thing is Fibonacci? The answer is yes. This is not a Fibonacci Forgery but instead the real thing. Why? Well, Binet came up with the formula of

fn = [((1 + (51/2))/2)n + ((1 - (51/2))/2)n] / (51/2).

This formula is designed to find the nth term of the Fibonacci sequence.

Is the following sequence Fibonacci or forgery? FIB 5

This sequence adds the first n terms of the Fibonacci sequence. As one can see, the sums of Fibonacci sequences results in another Fibonacci sequence.

Another type of Fibonacci sequence is one in which the nth term is the sum of the squares of n-1 and n-2, so we have

1, 1^2 + 1^2 = 2, 1^2 + 2^2 = 5, 2^2 + 3^2 = 13, 3^2 + 4^2 = 25,... (see below) FIB 6

Now let's look to see if the following are Fibonacci or Forgery. This sequence sets the nth term a as

an = (n - 1) 2n-2 + 1 FIB 7

This starts off right, but look at the next few terms: FIB 8

This sequence is another example of one that starts off like Fibonacci, but it is not really.

The purpose of this essay was to look at a few examples of Fibonacci sequences and Fibonacci forgeries. The desire of the writer is that those reading this will come away with the ralization that everything in mathematics should not be taken at face value. Given a sequence, if asked to find the next term, ask if it is Fibonacci befgore you say "89." The sequence might actually be something else entirely.

The moral of the story is: Look closely at what you are doing, make sure you know the rules, and don't assume anything (unless you state that, of course)!