Fibonacci Sequence
Fibonacci Sequence
LESSON 1.2
1 2
13
5 8
The Rule
𝐧 𝟏 𝟐 𝟑 𝟒 𝟓 𝟔 𝟕 𝟖 𝟗 𝟏𝟎 …
𝐱𝐧 = 𝟏 𝟏 𝟐 𝟑 𝟓 𝟖 𝟏𝟑 𝟐𝟏 𝟑𝟒 𝟓𝟓 …
Example: the 7th term is the 6th term plus the 5th term:
𝑥7 = 𝑥6 + 𝑥5
So, we can writhe the rule:
𝑥𝑛 = 𝑥𝑛−1 + 𝑥𝑛−2 𝑤ℎ𝑒𝑟𝑒:
• 𝑥𝑛 𝑖𝑠 𝑡ℎ𝑒 𝑡𝑒𝑟𝑚 𝑛𝑢𝑚𝑏𝑒𝑟 n
• 𝑥𝑛−1 𝑖𝑠 𝑡ℎ𝑒 𝑝𝑟𝑒𝑣𝑖𝑢𝑜𝑠 𝑡𝑒𝑟𝑚 (𝑛 − 1)
• 𝑥𝑛−2 𝑖𝑠 𝑡ℎ𝑒 𝑡𝑒𝑟𝑚 𝑏𝑒𝑓𝑜𝑟𝑒 𝑡ℎ𝑎𝑡 (𝑛 − 2)
Example:
1. Solve for the 9th term
𝑥9 = 𝑥9−1 + 𝑥9−2
= 𝑥8 + 𝑥7
= 21 + 13
= 𝟑𝟒
2. Solve for 12th term
𝑥12 = 𝑥12−1 + 𝑥12−2
= 𝑥11 + 𝑥10
= 89 + 55
= 144
Formula for easier way in solving the
nth term of the Fibonacci Sequence
BHNEG’s FORMULA
Who is Binet?
• He is Jacques Philipe Marie Binet.
• He is a French mathematician who made
significant contributions to Number Theory, and the
mathematical foundation of matrix algebra.
• He is the first to describe the rule for multiplying
matrices in 1812.
7.089526937×1017
= 7.683071068×1010
= 𝟗𝟐𝟐𝟕𝟒𝟔𝟓
(1 + 5)35 −(1 − 5)35
𝐹35 =
235 5
7.089526937×1017
= 7.683071068×1010 7.089526937 × 1017
1.565 × 104
= 15650
• There will be a task for each group.
• The task is solving for the nth term of the
Fibonacci Sequence.
• In presenting, there is a rule: Fall in line.
Start at the first nth term given to your
group, the first person will say the
previous term and the term assigned to
him/her. The person behind says the sum
of the terms mentioned in front.
• Write your grotp’s solution on a piece of
paper.
Fibonacci Pattern
in Nature
The Golden Ratio
The Golden Ratio
• Also known as the Golden number, golden
proportion, or the divine proportion.
• It is a ratio between two numbers that
equals approximately 1.618.
• Usually written as Greek letter phi (𝜑),
and it is strongly associated with the
Fibonacci sequence.
As the
sequence
gets
closer to
infinity, it
is getting
closer to
the Golden
Ratio.
1.Solve for 𝐹25