Professional Documents
Culture Documents
Fibonacci Sequence
Fibonacci Sequence
Fibonacci Sequence
It is that simple!
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025,
121393, 196418, 317811, ...
Makes A Spiral
When we make squares with those widths, we get a nice spiral:
Do you see how the squares fit neatly together?
For example 5 and 8 make 13, 8 and 13 make 21, and so on.
The Rule
The Fibonacci Sequence can be written as a "Rule" (see Sequences and Series ).
n= 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
xn = 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ...
x8 = x7 + x6
where:
n= 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
xn = 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 ...
There is an interesting pattern:
Look at the number x3 = 2. Every 3rd number is a multiple of 2 (2, 8, 34, 144, 610, ...)
Look at the number x4 = 3. Every 4th number is a multiple of 3 (3, 21, 144, ...)
Look at the number x5 = 5. Every 5th number is a multiple of 5 (5, 55, 610, ...)
1/89 = 0.011235955056179775...
Notice the first few digits (0,1,1,2,3,5) are the Fibonacci sequence?
In a way they all are, except multiple digit numbers (13, 21, etc) overlap, like this:
0.0
0.01
0.001
0.0002
0.00003
0.000005
0.0000008
0.00000013
0.000000021
... etc ...
0.011235955056179775... = 1/89
(Prove to yourself that each number is found by adding up the two numbers before it!)
In fact the sequence below zero has the same numbers as the sequence above zero, except they follow a +-+- ... pattern. It can be
written like this:
x−n = (−1)n+1 xn
n+1 n+1
Which says that term "-n" is equal to (−1) times term "n", and the value (−1) neatly makes the correct 1,-1,1,-1,... pattern.
History
Fibonacci was not the first to know about the sequence, it was known in India hundreds of years before!