Fibonacci Sequence
Fibonacci Sequence
SEQUENCE
Miss Olive T. Melchor
REVIEW ON
PATTERNS
SPECIFIC
OBJECTIVES
• define sequence and its types;
• differentiate Fibonacci Sequence from other types of
sequence;
• discover golden ratio and golden rectangle;
• compute for the nth term in the Fibonacci Sequence
Fibonacci Sequence 4
SEQUENCE
refers to an ordered list of numbers called terms, that
may have repeated values. The arrangement of
these terms is set by a definite rule. (Mathematics in
the Modern World, 14th Edition, Aufmann, RN. et al.).
Example:
1, 3, 5, 7, …
(1st term) (2nd term) (3rd term) (4th term)
TYPES OF SEQUENCE
• Arithmetic sequence
• Geometric sequence
• Harmonic sequence
• Fibonacci sequence
Presentation title 6
ARITHMETIC SEQUENCE
It is a sequence of numbers that follows a
definite pattern. To determine if the series of
numbers follow an arithmetic sequence, check
the difference between two consecutive terms.
If common difference is observed, then
definitely arithmetic sequence governed the
pattern.
2, 4, 6, 8, 10, 12, …
EXAMPLE OF ARITHMETIC SEQUENCE
• −3,1,5,9,13, …
• 4, 7, 10, 13, …
Presentation title 8
GEOMETRIC SEQUENCE
If in the arithmetic sequence we need to check for
the common difference, in geometric sequence we
need to look for the common ratio.
Example
2, 8, 32, 128, …
EXAMPLE OF GEOMETRIC SEQUENCE
• 6, 18, 54, …
• 20, 10, 5, …
Presentation title 10
HARMONIC SEQUENCE
In the sequence, the reciprocal of the
terms behaved in a manner like
arithmetic sequence.
Example
1 1 1 1 1
, , , , , …
2 4 6 8 10
EXAMPLE OF HARMONIC SEQUENCE
1 1 1 1 1
• , , , , ,…
3 9 12 15 18
1 1 1 1
• , , , ,…
5 10 15 20
FIBONACCI
SEQUENCE
RABBIT PROBLEM
“A man put a male-female pair
of newly born rabbits in a field.
Rabbits take a month to mature
before mating. One month after
mating, females give birth to one
male-female pair and then mate
again. No rabbits die. How many
rabbit pairs are there after one
year?”
14
FIBONACCI SEQUENCE
• This specific sequence was named after an
Italian mathematician Leonardo Pisano (1170-
1250). He is better known as Fibonacci.
FIBONACCI SEQUENCE
• It is a series of numbers governed by some
unusual arithmetic rule. The sequence is
organized in a way a number can be
obtained by adding the two previous
numbers.
• 1, 1, 2, 3, 5, 8, 13, 21, …
FIBONACCI SEQUENCE
AND GOLDEN RATIO
• The relationship of this sequence to the
Golden Ratio lies not in the actual numbers of
the sequence, but on the ratio of the
consecutive numbers.
FIBONACCI SEQUENCE
AND GOLDEN RATIO
In the sequence 1,1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
1
The ratios
seem to be
=1
1
2
=2
1
converging
3
= 1.5
2
5
= 1.666
3
upon one
8
= 1.6
5
13
= 1.625
number,
8
21
= 1.615
13
34
= 1.619
1.618.
21
55
= 1.618
34
89
= 1.618
55
𝜑 = 1.618
Presentation title 19
𝝋 𝒏 − 𝟏−𝝋 𝒏
𝑭𝒊𝒃 𝒏 =
𝟓
Where:
II. Compute for the following Fibonacci numbers and perform the given operation:
1. What if Fib (20) ?
2. What is Fib(21) ?
3. What is Fib(24)
4. What is Fib(8) + Fib 9) ?
5. what is Fib(13) + Fib(7)?