Scribd
Upload
5 views

Fibonacci

The document provides an introduction to the Fibonacci Sequence, explaining its definition, historical context, and significance in various fields. It includes examples and activities for calculating terms in the sequence, as well as a recursive formula for generating Fibonacci numbers. The document also outlines several exercises to reinforce understanding of the sequence and its applications.

Uploaded by

Ichiro Kuichi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Fibonacci

The document provides an introduction to the Fibonacci Sequence, explaining its definition, historical context, and significance in various fields. It includes examples and activities for calculating terms in the sequence, as well as a recursive formula for generating Fibonacci numbers. The document also outlines several exercises to reinforce understanding of the sequence and its applications.

Uploaded by

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

FIBONACCI SEQUENCE

0, 1, 1, 2, 3, 5,…

BY : GIOVANNI M. NAJE
Introduction to the Fibonacci Sequence
➢ The Fibonacci Sequence is a series of numbers where
each number is the sum of the two preceding ones,
usually starting with 0 and 1.
➢ This sequence was introduced to the Western world by
the Italian mathematician Leonardo of Pisa, known as
Fibonacci, in his book "Liber Abaci" published in 1202.
➢ The sequence appears in various contexts, such as in
nature, art, and mathematics, reflecting patterns of
growth and structure, making it one of the most
famous and intriguing sequences in mathematics.
WHO IS FIBONACCI?
➢ The term "Fibonacci" is
derived from the name of
Leonardo of Pisa, an Italian
mathematician who lived in the
12th and 13th centuries.

➢ "Fibonacci"itself is a nickname
that means "son of Bonacci,"
derived from his father's name,
Guglielmo Bonacci.
"Leonardo": His first name,
commonly used in historical
references.

"of Pisa": Indicates his place of birth


and association with the city of Pisa
in Italy.
Example:
1.Find the 10th term of the sequence
1, 3, 4, 7, 11, 18,… ___.

2. Find the next three terms of the sequence


3, 7 ,12, 18,…

3. Find the next three terms of the sequence


4, 6, 10, 16, 26,…
Solutions:
1.Find the 10th term of 2. Find the next three 3. Find the next three terms of
the sequence terms of the sequence the sequence
3, 7 ,12, 18,… 4, 6, 10, 16, 26,…
1, 3, 4, 7, 11, 18,… ___.
Solution : Solution :
Solution: 3 + 4 =7
4+6=10
1+3=4 7 + 5 =12
6+10=16
3+4=7 12 + 6 =18
4+7=11 10+16=26
18 + 7 =25
7+11=18 16+26=42
25 + 8 =33
11+18=29 33 + 9 =42 26+42=68
18+29=47 42+68=110
47+76=123 “3, 7, 12, 18, 25, 33, 42 “ “4, 6, 10, 16, 26, 42, 68, 110”
ACTIVITY 1:
1.Find the 10th term of the sequence 2,7,9,16, …
2.Find the 12th term of the sequence 1,3,4,7,11,…
3.Fill in the blanks to complete the Fibonacci
sequence up to the 15th term: 0, 1, 1, 2, 3,…
4. Find the next three terms of the sequence 3, 7 ,12, 18,…
5. Find the 12th term of the sequence 2, 2, 4, 6, 10…
6.Find the 9th term of the sequence 3, 6, 18, 72
7.Find the 7th term and the sum of the 7 terms of the sequence
x+y, 2x-3y, 3x-2y, 5x-5y,…..
8. Find the 10th term of the sequence 4, 5, 9, 14, 23 …
9. Find the 10th term of the sequence 2, 8, 10, 18, 28 …
10. Find the 10th term of the sequence 6, 8, 14, 22, 36, …
Solution:
1) 2 , 7, 9, 16, 25, 41, 66, 107, 173, 280
2) 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322
3) 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377
4) 3, 7, 12, 18, 25, 33, 42
(3+4=7 / 7+5=12 / 12+6=18 / 18+7=25 / 25+8=33 / 33+9=42/)

5) 2, 2, 4, 6, 10, 16, 26, 42, 68, 110


Solution:
6. Find the 9th term of the sequence 3, 6, 18, 72
Solution:
3, 6 , 18, 72, 360, 2160, 15120, 120960, 1088640
2 3 4 5 6 7 8 9
3x2=6
6 x 3 = 18
18 x 4 = 72
72 x 5 = 360
360 x 6 = 2160
2160 x 7 = 15120
15120 x 8 = 120960
120960 x 9 =1088640
Solution:
7.Find the 7th term and the sum of the 7 terms of the
sequence x+y, 2x-3y, 3x-2y, 5x-5y,…..

Solution: Solution:
5th term = 8x-7y x+y
2x-3y
6th term = 13x-12y
3x-2y
7th term = 21x-19y
+ 5x-5y
8x-7y
13x-12y
21x-19y
53x-47y
THE FIBONACCI SEQUENCE USING
RECURSIVE FORMULA:

The recursive Fibonacci sequence is a way to compute


Fibonacci numbers using recursion.
The Fibonacci sequence is defined as:

(Fn = Fn-2 + Fn-1)

Where: F1 = F2 = 1
RECURSIVE FORMULA:
(Fn = Fn-2 + Fn-1)
0, 1, 1, 2, 3, 5, 8, 13,….
F0 F1 F2 F3 F4 F5 F6 F7
Example:
Given the recursive formula for the Fibonacci
sequence (Fn = Fn-2 + Fn-1), find the following;

a) F3 b) F4 c) F5 d) F6 e) F7
Solution:
ACTIVITY 1:
Solve the 6th term of the following Fibonacci Sequence by
using the Recursive Formula:
(Fn = Fn-2 + Fn-1)
1) If F0=3 and F1=9
2) If F0=6 and F1=11
3) If F0=5 and F1=9
4) If F0=4 and F1=8
5) If F0=7 and F1=13
ACTIVITY 2:

SOLVE THE FOLLOWING USING THE RECURSIVE


FORMULA:
a) If F0=2 and F1=6, find the 10th term.
b) If F0=3 and F1=9, find the 8th term.
c) If F1=4 and F2=8, find the 10th term.
d) If F0=5 and F1=7, find the 8th term
e) If F0=9 and F1=5, find the 7th term.

You might also like