Scribd
Upload
6 views

Fibonacci Sequence 1

Uploaded by

maryjadejainar291
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Fibonacci Sequence 1

Uploaded by

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

FIBONACCI

SEQUENCE
-An infinite sequence where in each
succeeding term is the sum of the
two preceding terms.
-The numbers are formed after
Fibonacci, also known as
Leonardo of Pisa or Leonardo
Pisano who lived in Italy.
FIBONACCI
NUMBERS
1, 1, 2, 3, 5, 8, 13, …
FIFTH
SECOND FOURTH MONTH
MONTH MONTH

THIRD
MONTH

FIRST
MONTH
Fibonacci Numbers in Nature
THE Nth TERM
The formula to find the nth term of the
sequence if the two previous terms are known
is denoted by 𝐹𝑛 = 𝐹𝑛;1 + 𝐹𝑛;2
where:
𝐹𝑛 – is term number “n”
𝐹𝑛;1 - is the previous term (n-1)
𝐹𝑛;2 - is the term before that (n-2)
EXAMPLE:
𝐹5<5 𝐹6<8 𝐹7< ?
𝑭𝒏 = 𝑭𝒏;𝟏 + 𝑭𝒏;𝟐
𝐹7 = 𝐹7;1 + 𝐹7;2
𝐹7 = 𝐹6 + 𝐹5
𝐹7 = 5 + 8
𝐹7 = 13
THE Nth TERM
BINET’S FORMULA

(1 + 5 )𝑛 − (1 − 5 )𝑛
Fn =
2𝑛 5
EXAMPLES
Let Fib(n) be the nth term of the
Fibonacci sequence, with
Fib(1) =1, Fib(2) = 1, Fib(3) = 2, and so on.

(1: 5)𝑛 ;(1; 5)𝑛


1. Find Fib (9).
Fn=
2𝑛 5
(1 + 5)9 − (1 − 5)9
1,1,2,3,5,8,13,21,34 =
29 5
= 34
2. Find
2. Find Fib
Fib (20). (20).

(1: 5)𝑛 ;(1; 5)𝑛


Fn=
2𝑛 5
20 20
(1 + 5) − (1 − 5)
=
220 5
= 6765
3. Find
2. Find Fib
Fib (20). (33).

(1: 5)𝑛 ;(1; 5)𝑛


Fn=
2𝑛 5
33 33
(1 + 5) − (1 − 5)
𝐹33 =
233 5
𝐹33 = 𝟑 𝟓𝟐𝟒 𝟓𝟕𝟖
2.4. Find
Find Fib
Fib (20). (27).

(1: 5 )𝑛 ;(1; 5 )𝑛
𝐹𝑛 =
2𝑛 5

(1: 5 )27 ;(1; 5 )27


𝐹27 =
227 5

𝐹27 = 𝟏𝟗𝟔 𝟒𝟏𝟖


5. Find Fib (41).
2. Find Fib (20).

(1: 5 )𝑛 ;(1; 5 )𝑛
𝐹𝑛 =
2𝑛 5

(1: 5 )41 ;(1; 5 )41


𝐹41 =
241 5

𝐹41 = 𝟏𝟔𝟓 𝟓𝟖𝟎 𝟏𝟒𝟏


6. Find Fib (56).
2. Find Fib (20).

(1: 5 )𝑛 ;(1; 5 )𝑛
𝐹𝑛 =
2𝑛 5

(1: 5 )56 ;(1; 5 )56


𝐹56 =
256 5

𝐹56 = 𝟐𝟐𝟓 𝟖𝟓𝟏 𝟒𝟑𝟑 𝟕𝟏𝟕


7. Find Fib (24).
2. Find Fib (20).

(1: 5 )𝑛 ;(1; 5 )𝑛
𝐹𝑛 =
2𝑛 5

(1: 5 )24 ;(1; 5 )24


𝐹24 =
224 5

𝐹24 = 𝟒𝟔 𝟑𝟔𝟖

You might also like