Scribd
Upload
3 views

Lesson-2Fibonacci-Sequence

The document discusses the Fibonacci sequence, attributed to Leonardo Pisano Bogollo, known as Fibonacci, who lived in Italy from 1170 to 1250. It explains how the sequence is generated by adding the two preceding numbers and introduces concepts such as the Golden Ratio and Binet's formula for calculating Fibonacci numbers. Additionally, it provides examples and exercises for identifying specific terms in the sequence using these methods.

Uploaded by

Lapulapu Denniellekenn
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
3 views

Lesson-2Fibonacci-Sequence

The document discusses the Fibonacci sequence, attributed to Leonardo Pisano Bogollo, known as Fibonacci, who lived in Italy from 1170 to 1250. It explains how the sequence is generated by adding the two preceding numbers and introduces concepts such as the Golden Ratio and Binet's formula for calculating Fibonacci numbers. Additionally, it provides examples and exercises for identifying specific terms in the sequence using these methods.

Uploaded by

Lapulapu Denniellekenn
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

Fibonacci

Sequence
HISTORY
• Fibonacci was not the first to know about the sequence,
it was known in India hundreds of years before!
About Fibonacci The Man
His real name was Leonardo Pisano
Bogollo, and he lived between 1170
and 1250 in Italy.
"Fibonacci" was his nickname, which
roughly means "Son of Bonacci".
As well as being famous for the
Fibonacci Sequence, he helped
spread Hindu-Arabic Numerals (like
our present numbers 0, 1, 2, 3, 4, 5,
6, 7, 8, 9) through Europe in place of
The Fibonacci Sequence is the series of numbers:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

The next number is found by adding up the two


numbers before it:

•the 2 is found by adding the two numbers before it


(1+1),
•the 3 is found by adding the two numbers before it
(1+2),
•the 5 is (2+3),
and so on!
The Rule
• First, the terms are numbered from 0 onwards like this:
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 ...

• So term number 6 is called x6 (which equals 8).


 So we can write the rule:
Example:
the 8th term is The Rule is xn = xn−1 + xn−2
the 7th term plus where:
the 6th term: •xn is term number "n"
x8 = x7 + x6 •xn−1 is the previous term (n−1)
•xn−2 is the term before that (n−2)
Example: term 9 is calculated like this:
x9= x9−1 + x9−2
= x8 + x 7
= 21 + 13
Golden Ratio
When we take any two successive (one after the
other) Fibonacci Numbers, their ratio is very close to the
Golden Ratio "φ" which is approximately 1.618034...
In fact, the bigger the pair of Fibonacci Numbers, the closer
the approximation. Let us try a few:
A B B/A
2 3 1.5
3 5 1.666666666...
5 8 1.6
8 13 1.625
... ... ...
144 233 1.618055556...
233 377 1.618025751...
... ... ...
Using The Golden Ratio to Calculate Fibonacci
Numbers

• The answer comes out as a whole number,


exactly equal to the addition of the previous two
terms.
• Example: x6

When I used a calculator on this (only entering the


Golden Ratio to 6 decimal places) I got the
answer 8.00000033 , a more accurate calculation
would be closer to 8.
Try n=12 and see what you get.
Try this!!
Identify the nth term of a Fibonacci sequence using the golden
ratio formula.

1. n= 15
2. n= 25
3. n=47
Binet’s Formula
• Named after French mathematician
Jacques Philippe Marie Binet, Binet’s
formula defines the equation to
calculate the nth term in the Fibonacci
sequence without using the recursive
formula.
• Binet’s formula can be represented in
the following form
Try this!!
Identify the nth term of a Fibonacci sequence using the Binets
formula.

1. n= 15
2. n= 25
3. n=47
Identify the nth term of a Fibonacci sequence.

• Use Golden Ratio Formula


• 1. n= 35
• 2. n= 48
Use Benit’s Formula
1. n= 89
2. n= 52
Use Benit’s or Golden Ratio Formula
1. n=29

You might also like