Fibonacci Sequence

You might also like

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 17

Sequence

• An ordered list of numbers, called terms,


that may have repeated values. The
arrangement of these terms is set by a
definite rule.
• Analyze the given sequence for its rule
and identify the next three terms.

a) 1, 10, 100, 1000


b) 2, 5, 9, 14, 20
c) 16, 32, 64, 128
d) 1, 1, 2, 3, 5, 8
Fibonacci Sequence
• It is named after an Italian mathematician
Leonardo of Pisa who was better known as
“Fibonnaci”.
• He is said to discovered this sequence as he
looked at how a hypothesized group of rabbits
bred and reproduced.
• This pattern is said to be discovered much
earlier in India (in Sanskrit and Prakrit poetry
meters).
The Rabbit Problem
• At the beginning of a month, you are given
a pair of newborn rabbits. After a month
the rabbits have produced no offspring;
however, every month thereafter, the pair
of rabbits produces another pair of rabbits.
The offspring reproduce in exactly the same
manner. If none of the rabbits dies, how
many pairs of rabbits will there be at the
start of each succeeding month?
Golden Ratio
• The ratios of successive Fibonacci
numbers approach the number 𝚽 (Phi),
also known as the Golden Ratio.
• This is approximately equal to 1.618.
Geometrically,
Shapes and figures that bear this
proportion are generally considered to be
aesthetically pleasing.
Mona Lisa
Notre Dame
Cathedral
Parthenon
The Fibonacci Numbers
𝐹1 = 1 , 𝐹2 = 1 , and
𝐹𝑛 = 𝐹𝑛−1 + 𝐹𝑛−2 for 𝑛 ≥ 3.
• Use the definition of Fibonacci numbers
to find the seventh and eighth Fibonacci
numbers.

SOLUTION:
The first six Fibonacci sequence are 1,
1, 2, 3, 5, and 8. The seventh Fibonacci
number is the sum of the previous
Fibonacci numbers. Thus,
𝐹7 = 𝐹6 + 𝐹5
=8+5
= 13

The eighth Fibonacci numbers is

𝐹8 = 𝐹7 + 𝐹6
= 13 + 8
= 21
Try This!
1) Find 𝐹19 .

2) Find 𝐹30 .

3) Find 𝐹23 if 𝐹22 = 17,711 and


𝐹24 = 46, 368
Binet’s Formula
• Use to find the nth Fibonacci number.

𝑛 𝑛
1 1+ 5 1− 5
𝐹𝑛 = −
5 2 2
4) Evaluate the following sums:
a) F1 + F2

b) F1 + F2 + F3

c) F1 + F2 + F3 + F4
5) If you have a wooden board that is
0.75 meters wide, how long should
you cut it such that the Golden Ratio is
observed? Use 1.618 as the value of
the Golden Ratio.

You might also like