FIBONACCI
SEQUENCE
by: Irish Mae Lato
Today, we’re looking
at number patterns.
Try to work out the next number in
each number sequence.
What’s next?
5, 6, 11, 17, 28,_ ...
45
What’s next?
0.02, 0.04, 0.06,
0.10,_ ...
0.16
Introduction to
Recursion
Recursion- Applying a specific rule to a starting term to get the next term,
and repeating the process to get further terms.
Example of
Recursion
Fibonacci Sequence – a sequence where each term after the second
term is obtained by adding the two preceding terms; named after the
nickname of Leonardo Pissano, an Italian mathematician.
Example: The sequence 1, 1, 2, 3, 5, 8 is a Fibonacci sequence whose
next two terms are 5 + 8 = 13 and 13 + 8 = 21.
Example of
Recursion
Fibonacci Numbers – terms of the Fibonacci sequence; starts with two
1’s; denoted by Fn. Example: The first ten Fibonacci numbers are 1, 1,
2, 3, 5, 8, 13, 21, 34, and 55.
Example of
Recursion
Even-numbered Terms – terms Fn of the Fibonacci sequence,
where n is an even number. Example: In the Fibonacci sequence 1, 1,
2, 3, 5, 8, 13, 21, 34, 55, ..., the first 5 even- numbered terms are 1, 3,
8, 21, and 55.
Odd-numbered Terms – terms Fn of the Fibonacci sequence,
where n is an odd number. Example: In the Fibonacci sequence 1, 1,
2, 3, 5, 8, 13, 21, 34, 55, ..., the first 5 odd- numbered terms are 1, 2,
5, 13, and 34.
Properties of the Fibonacci Sequence
Properties of the Fibonacci Sequence
Example 1: In the Fibonacci sequence, find the next four terms
after 34 and 55.
Solution: To find the next Fibonacci number, add 34 and 55.
Continue in this manner until the next four terms are
determined. 34 + 55 = 89 55 + 89 = 144 89 + 144 = 233 144 +
233 = 377 Therefore, the next four Fibonacci numbers are 89,
144, 233, and 377.
Try This !
Problem:
A rabbit population follows the Fibonacci sequence. In the first month,
there is 1 pair of rabbits. In the second month, there is also 1 pair. After
that, each month the number of rabbit pairs is the sum of the pairs in the
previous two months.
Questions:
1.How many pairs of rabbits are there in the 6th month?
2.If the pattern continues, how many pairs will there be in the 10th
month?
3.Explain why this sequence models population growth.
THANK
YOU
