Math 10 - Fibonacci Sequence
Math 10 - Fibonacci Sequence
COM
WORK PLAN
➔ Routines
➔ Review
➔ Discussion
➔ Practice Exercise
➔ Wrap-up
SLIDESMANIA.COM
FIBONACCI
SEQUENCE
SLIDESMANIA.COM
1,1,2,3,5,8,13,21,34,55,89,...
PROBLEM:
A man put a pair of rabbit
in a cage, During the
first month the rabbits
produced no offspring, but
each month thereafter,
produced one pair of
rabbits. If each new pair
produces in the same
manner, how many pairs of
rabbits will there be at
the end of one year?
SLIDESMANIA.COM
1,1,2,3,5,8,13,21,34,55,89,144,
233,377,610
SLIDESMANIA.COM
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610
Fibonacci
Sequence in
Nature
SLIDESMANIA.COM
Fibonacci Sequence in
Petal Patterns
Fibonacci Sequence in
Sunflower
Fibonacci Sequence in
Pine Cones
Fibonacci Sequence in
Vegetables and Fruits
Fibonacci Sequence in
Human Body
SLIDESMANIA.COM
Fibonacci Sequence in
art
The Fibonacci
sequence can be
found in the Mona
Lisa.
SLIDESMANIA.COM
Quizizz
Fibonacci
Sequence
https://quizizz.com
/admin/quiz/615292e
ff51e12001de43432/f
ibonacci-sequence
SLIDESMANIA.COM
General
term Of
Fibonacci
Sequence
SLIDESMANIA.COM
Fₙ = Fₙ₋₁ + Fₙ₋₂ n ≥
3
SLIDESMANIA.COM
EXAMPLE 1
Find the sum of the first 10 terms of the
Fibonacci sequence.
Solution:
EXAMPLE 2
Find the sum of the first 5 prime numbers
of the Fibonacci sequence.
Solution:
The first 5 prime numbers of the Fibonacci
sequence are F₃= 2,F₄= 3,F₅= 5,F₇= 13,F₁₁= 89
F₃ + F₄ + F₅ + F₇ + F₁₁ = 2 + 3 + 5 + 13 + 89 =
112
SLIDESMANIA.COM
EXAMPLE 3
Given F₁₆ = 987 and F₁₇ = 1597. What is
the value of F₁₈?
Solution:
F₁₈ = F₁₈₋₁ + F₁₈₋₂
F₁₈ = 2,584
SLIDESMANIA.COM
EXAMPLE 4
Find the ninth term of the sequence
recursively defined by F₁ = 1 and F₂ = 3,Fₙ
= Fₙ₋₁ + Fₙ₋₂ n ≥ 3
Solution:
Fₙ = Fₙ₋₁ +
Fₙ₋₂
F₃ = 3 + 1 = 4 F₆ = 11 + 7 = 18 F₉ = 47 + 29 =
76
F₄ = 4 + 3 = 7 F₇ = 18 + 11 =
F₅ = 7 + 4 = 11 29
F₈ = 29 + 18 =
47
SLIDESMANIA.COM
EXAMPLE 5
Find the tenth term of the sequence
1,3,4,7,11,18,29,47,...
Solution: F₇= 29,F₈= 47 Fₙ = Fₙ₋₁ +
Fₙ₋₂
F₉ = F₉₋₁ + F₉₋₂ F₁₀ = F₁₀₋₁ + F₁₀₋₂
F₉ = F₈ + F₇ F₁₀ = F₉ + F₈
F₉ = 47 + 29 F₁₀ = 76 + 47
F₉ = 76 F₁₀ = 123
SLIDESMANIA.COM
Try This!
a. 16 26 42
b. 17 26 43
c. 23 37 60
d. 56 90 146
e. 5 6 11
SLIDESMANIA.COM
Try This!
Find the three missing terms in
these Fibonacci-type sequences.
a.
b.
c.
d.
SLIDESMANIA.COM
Recursive
Sequences
SLIDESMANIA.COM
EXAMPLE 6
Find the sixth term of the sequence
recursively defined by A₁ = 1, A₂ = 2, A₃ =
3, Aₙ₋₁ + Aₙ₋₂ + Aₙ₋₃ for n ≥ 4.
Solution: A₁ = 1, A₂ = 2, A₃ = 3
EXAMPLE 7
Find the first 5 terms of the sequence
recursively defined by A₁ = 2, A₂ = 3,
3Aₙ₋₁ - 2Aₙ₋₂ for n ≥ 3.
The first 5 terms of the
Solution: A₁ = 2, A₂ = 3 sequence are 2,3,5,9,and
17
EXAMPLE 8
Find the first 5 terms of the sequence
recursively defined by A₁ = 1, 2Aₙ₋₁ + 1 for
n ≥ 2.
The first 5 terms of the
Solution: A₁ = 1 sequence are 1,3,7,15,and
31
Try This!
Find the first 5 terms of the sequence
defined recursively
a. A₁ = 1; Aₙ = 3(Aₙ₋₁ - 2) for n ≥ 2
b. A₁ = 1; Aₙ = Aₙ₋₁ + 4n - 1 for n ≥ 2
c. A₁ = 3; Aₙ = 2Aₙ₋₁ + 5 for n ≥ 2
SLIDESMANIA.COM