Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% found this document useful (0 votes)
2 views

Fibonacci Sequence

Lesson in MMW.

Uploaded by

lorillaoriel21
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
2 views

Fibonacci Sequence

Lesson in MMW.

Uploaded by

lorillaoriel21
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 38

FIBONACCI

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

The Fibonacci Sequence shows a certain


numerical pattern which originated as the answer
to the famous rabbit problem. This pattern turned
out to have interest and importance far beyond
what its proponent had imagined.
Presentation title 13

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.

• In 1202, he wrote the book Liber Abaci after his


trip to several Arab and Eastern countries.

• In this book, he explained the Hindu-Arabic


numeration system and it also contains the
problems concerning the birth rate of rabbits
(Aufmann, et al., 2018).
15

“A man put a male-


female pair of newly born
rabbits in a field. Rabbits RABBIT PROBLEM
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?”

Fibonacci discovers that the


number of pairs of rabbits in
any month after the first two
months can be found by adding
the number of pairs of rabbits
in each of the two previous
months.
1,1, 2, 3, 5, …
16

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, …

• the location of the term was


conventionally tagged as Fib(𝑛).
Presentation title 17

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.

• We will find the ratios of these numbers by


dividing the larger number by the smaller
number that fall consecutively in the series.
Presentation title 18

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

FORMULA FOR COMPUTING THE NTH


TERM IN THE FIBONACCI SEQUENCE

𝝋 𝒏 − 𝟏−𝝋 𝒏
𝑭𝒊𝒃 𝒏 =
𝟓
Where:

Fib(n) - for the Fibonacci Number we’re looking for


n - stands for the position of the number in the Fib. Seq
𝜑 − stands for the value of the golden ratio, let 𝝋 = 1.618034
Presentation title 20

FIND THE NTH TERM


OF THE FIBONACCI
SEQUENCE
❑ Fib(13)
❑ 𝑭𝒊𝒃 𝟏𝟑 =
𝟏.𝟔𝟏𝟖𝟎𝟑𝟒 𝟏𝟑 − 𝟏−𝟏.𝟔𝟏𝟖𝟎𝟑𝟒 𝟏𝟑
𝟓
✓ 𝑭𝒊𝒃 𝟏𝟑 = 𝟐𝟑𝟑
Presentation title 21

FIND THE NTH TERM


OF THE FIBONACCI
SEQUENCE
❑ Fib(18)
❑ 𝑭𝒊𝒃 𝟏𝟖 =
𝟏.𝟔𝟏𝟖𝟎𝟑𝟒 𝟏𝟖 − 𝟏−𝟏.𝟔𝟏𝟖𝟎𝟑𝟒 𝟏𝟖
𝟓
✓ 𝑭𝒊𝒃 𝟏𝟖 = 𝟐𝟓𝟖𝟒
FIBONACCI
SEQUENCE IN
NATURE
THE GOLDEN
RECTANGLE
The amazing grandeur of Fibonacci
sequence was also discovered in the
structure of Golden rectangle. The
golden rectangle is made up of squares
whose sizes, surprisingly is also
behaving similar to the Fibonacci
sequence.
Geometrically, it can also
be visualized as a
rectangle perfectly
formed by a square and
another rectangle, which
can be repeated infinitely
inside each section.
Human Beauty is
based on the
Divine Proportion!
➢ THE EGYPTIAN PYRAMIDS
• The Egyptians thought that the golden ratio was
sacred. They thought that if the proportions of
their buildings weren't according to the golden
ratio, the deceased might not make it to the
afterlife or the temple would not be pleasing to
the gods.
• The pyramids are one of the oldest structures on
the face of the Earth and was built around 2560
BC . This Egyptian pyramid is remarkably close
to a "golden pyramid"
ACTIVITY #3

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)?

You might also like