The Fibonacci Sequence

Similar documents
Fibonacci Sequence. January 19, 2014

Fibonacci Numbers. November 7, Fibonacci's Task: Figure out how many pairs of rabbits there will be at the end of one year, following rules.

Advanced Counting Techniques. 7.1 Recurrence Relations

History of the universe

Graphing Sea Ice Extent in the Arctic and Antarctic

Fibonacci Numbers. By: Sara Miller Advisor: Dr. Mihai Caragiu

Sequences and Summations. CS/APMA 202 Rosen section 3.2 Aaron Bloomfield

Algoritmi di Bioinformatica. Computational efficiency I

Page references correspond to locations of Extra Examples icons in the textbook.

Great Theoretical Ideas in Computer Science

Great Theoretical Ideas in Computer Science

If we plot the position of a moving object at increasing time intervals, we get a position time graph. This is sometimes called a distance time graph.

COM INC COM* 1. What is each row called in the periodic table? The elements in each row of the periodic table have the.

Every subset of {1, 2,...,n 1} can be extended to a subset of {1, 2, 3,...,n} by either adding or not adding the element n.

The Fibonacci Sequence

Paper 2. Mathematics test. Calculator allowed. First name. Last name. School. Pupil number KEY STAGE TIER

Chapter12. Relations, Functions, and Induction

{ 0! = 1 n! = n(n 1)!, n 1. n! =

The Golden Ratio. The Divine Proportion

Exploratorium Teacher Institute page 1 Linda S. Shore

Stats Review Chapter 6. Mary Stangler Center for Academic Success Revised 8/16

DYNAMICAL SYSTEMS

Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence

Test A. Science sampling test KEY STAGE 2. First name. Middle name. Last name. Date of birth. Please circle one. School LEVELS 3 5 *0511SA*

12 Sequences and Recurrences

ALGEBRA 1. Workbook Common Core Standards Edition. Published by TOPICAL REVIEW BOOK COMPANY. P. O. Box 328 Onsted, MI

Honors Algebra 1 - Fall Final Review

KID'S SCIENCE Structure of the Sun : Pattern. Sun. Miniature book. Structure of the Sun. Assembly tip. Necessary utensils. Notation Key.

Instructions Answers Calculators must not

3-LS1-1 From Molecules to Organisms: Structures and Processes

Week 04 Discussion. a) What is the probability that of those selected for the in-depth interview 4 liked the new flavor and 1 did not?

Homework Gots to be Typeset. We Are Here to help! Dominoes. Inductive Reasoning Lecture 2 (January 19, 2006)

Periodic Table Project Element Card Sketches

Book Study Groups Children s Lessons Based on Karma and Reincarnation By Elizabeth Clare Prophet and Patricia R. Spadaro

TELESCOPE AS TIME MACHINE

Discussion 03 Solutions

Discovery Quest K-1. Chaperone Guide

3.) How do you think the groups (remember they go UP AND DOWN) of the Periodic Table are similar to the groups ( UP AND DOWN) of the Bubble Family?

Fibonacci äÿà5ÿ Topological properties of Fibonacci network

Phases of the Moon. Phenomenon: The appearance of the moon changes every night. 1. What questions do you have about this phenomenon?

Instructions to Candidates

Objective - To understand experimental probability

Lesson 12: Systems of Linear Equations

MA/CS 109 Lecture 7. Back To Exponen:al Growth Popula:on Models

Chapter 7: Statistics Describing Data. Chapter 7: Statistics Describing Data 1 / 27

Solutions: 6.2 FE 1: If f is linear what is f( Solution: ) = FE 6: The fuction g : R 2 R 2 is linear Since = what is g( Solution:

Chapter 8: Recursion. March 10, 2008

b. What is the force of red team on right side of the rope? c. Is it the same as the blue team? d. What is the Sum of the Forces?

Fibonacci Numbers and the Golden Ratio Jeffrey R. Chasnov

Pre-Calculus Vectors

Kind of plate boundary (convergent or divergent?)

Earth Motions Packet 14

Lecture 8 : Structural Induction DRAFT

ALGEBRA 2. Workbook Common Core Standards Edition. Published by TOPICAL REVIEW BOOK COMPANY. P. O. Box 328 Onsted, MI

Elevations are in meters above mean sea level. Scale 1:2000

Paper 2. Mathematics test. Calculator allowed. satspapers.org. First name. Last name. School KEY STAGE TIER

Paper 2. Mathematics test. Calculator allowed. satspapers.org. First name. Last name. School KEY STAGE TIER

ELECTRIC FIELD. 2. If you have an equipotential surface that means that the potential difference is zero, along that surface. a. true b.

Final Examination. Your name: Circle the name of your Tutorial Instructor: David Hanson Jelani Sayan

Simulations of Sunflower Spirals and Fibonacci Numbers

CLASS COPY Structure and Properties of Matter Parts of the atom

The Aztecs NEXT. Learning Objective: To create an Aztec calendar.

Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019

1/11/2011. Chapter 4: Variability. Overview

Math 345 Intro to Math Biology Lecture 1: Biological Models using Difference Equations

DOZENALS. A project promoting base 12 counting and measuring. Ideas and designs by DSA member (#342) and board member, Timothy F. Travis.

Daylight Data: Days and Nights Around the World

Supplemental Activity: Vectors and Forces

Inequalities - Solve and Graph Inequalities

MATHS TEACHING RESOURCES. For teachers of high-achieving students in KS2. 2 Linear Equations

COMPSCI 105 S Principles of Computer Science. Recursion 2

Great Theoretical Ideas in Computer Science

The Fibonacci Sequence

Math 144 Activity #9 Introduction to Vectors

Stellar Evolution Notes

Topics for Today s Class

GCSE style questions arranged by topic

= - = = 1 = -2 = 3. Jeremy can plant 10 trees in 4 hours. How many trees can he plant in 10 hours? A. 16

COMP 555 Bioalgorithms. Fall Lecture 3: Algorithms and Complexity

Mathematics 4306/2H (Specification A)

Paper 2. Calculator allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 5 7. satspapers.org

Prentice Hall EARTH SCIENCE

SOLAR SYSTEM, STABILITY OF ORBITAL MOTIONS, SATELLITES

A Birthday is No Ordinary Day PP STEM K-2

1Solve systems of. 2Apply Systems of. Then. Why? Now. New Vocabulary system of inequalities

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio

Math Test 2.1. Instructions: Third Grade Mathematics Test. Gloria Key. Copyright Measured Progress, All Rights Reserved

Point of Origin. Forensics Lab. Name. Period

Investigating Climate Change

Stage 3 PROMPT sheet. 3/2 Recognise place value. 3/1 Count in multiples. 352 means /3 Numbers in words and figures

Lecture 6 Probability

Mathematics Project. Class:10 Date of submission :

MATH 1020 TEST 1 VERSION A SPRING Printed Name: Section #: Instructor:

36-309/749 Math Review 2014

6-3 Solving Systems by Elimination

2004 Washington State Math Championship. Individual Test - Grade 5

Foundation Tier June 2015

2 Difference equations and modularity

Page 2. Q1. The diagram shows part of the life cycle of a star which is much bigger than the Sun.

Predator - Prey Model Trajectories are periodic

Transcription:

The Fibonacci Sequence January 17, 2016 Rules: 1. Start with a pair of new rabbits born in December. 2. When the rabbits are one month old, they are considered teenagers. Teenagers cannot have children. 3. When the rabbits are two months old, they are considered adults. A pair of rabbits will give birth to a pair of newborn rabbits the same month they become adults. 4. A pair of adult rabbits gives birth to one pair of newborn rabbits each month. 5. Rabbits never die. Therefore, once a rabbit becomes an adult, it remains an adult forever. 1. If a pair of rabbits is born in December, which month will their first pair of children be born in? 2. Suppose there is 1 pair of newborn rabbits in December (Month 0). (a) How many pairs of each type of rabbit (newborn, teenager, and adult) will there be in Month 1?

b) What about Month 2? 3. Suppose there are 5 pairs of newborn rabbits in a given month. (a) How many pairs of adults must there be in that same month? (b) How many pairs of teenagers will there be in the next month? 4. Suppose there are 3 pairs of newborn rabbits, 1 pair of teenage rabbits, and 3 pairs of adult rabbits in a given month. (a) How many pairs of each type of rabbit will there be in the next month? (b) What about the month after?

5. Let s figure out what Fibonacci s sequence is. Starting with one pair of newborn rabbits in Month 0, use the rules to fill in the chart below: 6. The sequence of numbers that represent the total number of pairs of rabbits is known as the Fibonacci sequence! (a) How is the total number of pairs of rabbits in Month 2 related to the total number of pairs in Month 0 and Month 1? (b) How is the total number of pairs in Month 5 related to the total number of pairs in Month 3 and Month 4? (c) How is the total number of pairs in Month N related to the total number of pairs in the previous months?

7. We are going to look at how the rabbits change through a period of 3 months. Fill out the table at the bottom of the page using the following directions: (a) Draw a point in the center of the box that corresponds to teenagers from 2 months ago. Draw an arrow that starts from this point and ends in the center of the box that corresponds to adults from last month. An example has already been done with the newborns from 2 months ago. (b) Remember that once a rabbit is an adult, it stays an adult forever. Using an arrow, show where the adults from 2 months ago ended up being last month. (c) Draw a curved arrow that starts from adults from last month and ends in newborns from last month. This curved line should not intersect any lines you have already drawn. (d) Draw arrows that show where each type of rabbit from last month end up being in the current month. (e) Draw a curved arrow that starts from adults in the current month and ends in newborns in the current month. This curved line should not intersect any of the lines you have already drawn. (f) Using your purple colored pencil, draw over the arrows that connect all the rabbits from last month to the current month. (g) Using your green colored pencil, draw over the curved arrow that shows that newborns in the current month come from adults in the current month. (h) Using your green colored pencil, draw over the arrows that show how all the rabbits from 2 months ago end up being adult rabbits in the current month.

8. We know that any number in the Fibonacci Sequence is equal to the sum of the previous two numbers. Let s figure out how the table with arrows proves this. (a) Adult and teenage rabbits are considered to be old rabbits, while newborn rabbits are new rabbits. Looking at the purple lines you have drawn, how are the number of pairs of old rabbits in the current month and the total number of pairs of rabbits from last month related? (b) Looking at the green lines you have drawn, how are the number of pairs of new rabbits in the current month and the total number of pairs of rabbits from 2 months ago related? (c) Adding up the number of pairs of old rabbits and new rabbits in the current month gives the total number of pairs. Using your answers from part a and b, show that the number of total pairs in the current month equals the sum of the pairs from the previous 2 months. 9. Fibonacci s sequence is also seen in other instances of nature! For example, the spiral of a Nautical Seashell is related to Fibonacci s Sequence! Assume that the side lengths of the smallest, inside squares are 1 cm. Find the side lengths of the rest of the squares by starting from the center and working outward (following the spiral of the shell).

What do you notice about the side lengths? 10. Create a pattern similar to Fibonacci s Sequence, but instead of starting with 1 pair of newborn rabbits in Month 0, start with 2 pairs. Write down the first 8 numbers in the sequence. 11. Assume the first two numbers in Fibonacci s sequence are 1 and 3. Using the relation we found in problem 6, write down the first 8 numbers in the new sequence.