6, 4,

6, 32,... . . , 5
5 5 7,
, 21, 63, 189
, 71 1 , 2 2
3, 0 , 13 , 16 , , 3 3 , 4 4. , 3 , 5 ,
, 1
, 1
-6, 0
0 -8,, -10, -12, - 6 , 7 ,
4, 5, 5.0.., 75 567, 4 , ....

..
...
2,14, 1 0 7 , 1 0

.
2 ...
, 5 0 ,
. . ,

6,
... 5 , 3, 125, . 3 , 5 , 6 ,
. .7 , 8 , . 1 3 , 1 2 5 0 , ,
6 0
1
0 , 1 3 2 0 , 4 0 , , 5
. 4
. . ,
2 75
0, 40 3,
Fibonacci
5, 6, 71,0, 2 50 ... 0,11
..

, 50, 8, ... 5
,1
2 3 , 6
.

01 , , 1
0
6,

5
. . . , 2 5
10

-2, 10, -50, 250, 1 -0 , 0 ,,

,1

2 , . . . 3 3 0
, 10, 50
Sequenc
9 4 , 57,, 2 1 , 6 3
, , 1
7,

, 3 , 8 9 ,
1 2
13

, 2 5 1250 8 ...
, 1 0
0, 1250276, ..., 205,67, .... 2.,
4,

4, 7, 1
0, , 36, 30, 4 ..
13, 16 -2, . . .
10, 4
-50, 5 ,250, - 1 8 9 , 0 ,
. ,
e
,
,1 16, 32,... . . 1 , 6 3 2 ,
. .
, 1 8 , . .7 , 2 3 . . . 1 0 , 5 0
3 , 16 , 9 , 4 , 5 ,
,
67, ....
5 , 6 ,
What is Fibonacci
Sequence?
• A sequence of numbers in which
each number in the sequence is
equal to the sum of two numbers
before it.

• Usually starting with 0 and 1, The

numbers found in the Fibonacci
sequence are also called
Fibonacci numbers
Fibonacci Sequence
Formula
Recursive Method Fn = Fn-1 + Fn-2
where n ≥ 2

The standard Fibonacci sequence is

defined by its two base cases:
F0​=0
F1​=1
Fibonacci Sequence
Formula
Given the Recursive Formula
Fn = Fn-1 + Fn-2, find:

a. b. c.
F3 F4 F5
Sequence List
Fibonacci
Fn Number

0 0
1 1
2 1
3 2
Sequence List
Fibonacci
Fn Number

4 3
5 5
6 8
7 13
F6=
8
Sequence List
Fibonacci
F7= Fn Number
13 8
9
10
11
F6=
8
Sequence List
Fibonacci
F7= Fn Number
13 8 21
9 34
10 55
11 89
 Fn = Fn-1 + Fn-2
Find the Fibonacci Find the Fibonacci
number when number when
n=6 n=8

Find the next five terms of Find the next three

the sequence 2x, 2x + y, terms of the sequence
4x + y, 4x + 2y, __, __, __, 15, 23, 38, 61, __, __,
__, __ __
 Golden Ratio Method
If we take the ratio of
two successive Fibonacci
numbers, the ratio is
close to the Golden ratio.
(1.618034)
Golden Ratio Method
 Golden Ratio Method
Lets try finding the 36th term of the
fibonachi sequence using:
1.6180
34
 6, 4,
6, 32,... . . , 5
5 5 7,
, 21, 63, 189
, 71 1 , 2 2
3, 0 , 13 , 16 , , 3 3 , 4 4. , 3 , 5 ,
, 1
, 1
-6, 0
0 -8,, -10, -12, - 6 , 7 ,
4, 5, 5.0.., 75 567, 4 , ....

..
...
2,14, 1 0 7 , 1 0

.
2 ...
, 5 0 ,
. . ,

6,
... 5 , 3, 125, . 3 , 5 , 6 ,
. .7 , 8 , . 1 3 , 1 2 5 0 , ,
6 0
1
0 , 1 3 2 0 , 4 0 , , 5
. 4
. . ,
2 75
0, 40 3,
Fibonacci
5, 6, 71,0, 2 50 ... 0,11
..

, 50, 8, ... 5
,1
2 3 , 6
.

01 , , 1
0
6,

5
. . . , 2 5
10

-2, 10, -50, 250, 1 -0 , 0 ,,

,1

2 , . . . 3 3 0
, 10, 50
Sequenc
9 4 , 57,, 2 1 , 6 3
, , 1
7,

, 3 , 8 9 ,
1 2
13

, 2 5 1250 8 ...
, 1 0
0, 1250276, ..., 205,67, .... 2.,
4,

4, 7, 1
0, , 36, 30, 4 ..
13, 16 -2, . . .
10, 4
-50, 5 ,250, - 1 8 9 , 0 ,
. ,
e
,
,1 16, 32,... . . 1 , 6 3 2 ,
. .
, 1 8 , . .7 , 2 3 . . . 1 0 , 5 0
3 , 16 , 9 , 4 , 5 ,
,
67, ....
5 , 6 ,