“Toy” Model: Fibonacci The Fibonacci sequence first appears in the book Liber Abaci (1202) by Leonardo of Pisa, known as Fibonacci.

Slides:



Advertisements
Similar presentations
Biography ( ) Fibonacci is a short for the Latin "filius Bonacci" which means "the son of Bonacci" but his full name was Leonardo of Pisa, or Leonardo.
Advertisements

By Nicole Age 10 For Mrs. Fischer Grade 4
Chapter Recurrence Relations
Fibonacci By Andréa Rivard.
By Nicole, Karen, Arthur, Nico
Fibonacci Born in: Pisa in 1175 Nickname: Fibonacci Real name: Leonardo Pisano or Leonardo of Pisa.
MAT 4 – Kompleks Funktionsteori MATEMATIK 4 INDUKTION OG REKURSION MM 1.4 MM 1.4: Induktion og Rekursion Topics: Mathematical induction Example of Towers.
We Have Learned main() { … } Variable –Definition –Calculation –Display We can do some real programming! –Think about your solution design –Express design.
Fibonacci Leonardo Pisano. The start of a genius We note that in a time interval of one thousand years, i.e. from 400 until 1400, then existed only one.
Original Question: How fast rabbits can rabbits breed in ideal circumstances? Suppose a newly-born pair of.
Lecture 3, Tuesday, Aug. 29. Chapter 2: Single species growth models, continued 2.1. Linear difference equations, Fibonacci number and golden ratio. Required.
Lecture Recursive Definitions. Fractals fractals are examples of images where the same elements is being recursively.
Lecture Recursive Definitions. Fractals fractals are examples of images where the same elements is being recursively.
Rabbits. Rabbits: Month 1 MonthBusy Pairs Young Pairs Total Pairs 1011.
Math around Us: Fibonacci Numbers John Hutchinson March 2005.
COMPSCI 105 S Principles of Computer Science Recursion 3.
COMP3221: Microprocessors and Embedded Systems Lecture 13: Functions II Lecturer: Hui Wu Session 2, 2005.
Fibonacci Numbers.
Jason Iannelli Jessica Zukhovich Patrick Blancero Dennis Lytkine.
Are We Golden? Investigating Mathematics in Nature
Strong Induction 2/27/121. Induction Rule 2/27/122.
Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.
Fibonacci Number man. Fibonacci bunnies 1.At the end of the first month, they mate, but there is still one only 1 pair. 2.At the end of the second month.
The Fibonacci spiral and The Rabbit Experiment By Maripaz Quirós.
Fibonacci Sequence by Lydia Bliven & Ethel Jones.
Fibonacci… and his rabbits Leonardo Pisano Fibonacci is best remembered for his problem about rabbits. The answer – the Fibonacci sequence -- appears naturally.
Maths in Nature By Keith Ball.
9-1 An Introduction to Sequences & Series. 1. Draw a large triangle that takes up most of a full piece of paper. 2. Connect the (approximate) midpoints.
Background Born 1170, Died 1250 in Pisa (now in Italy). Real name is Leonardo Pisano, Fibonacci is his nickname. Studied in North Africa in mathematics.
The Golden Ratio and Fibonacci Numbers in Nature
F IBONACCI N UMBERS Kevin George Michael Svoysky Jason Lombino Catherine Lee.
Date: 3 rd Mar, 2011 Time: 11:59:59 Venue: Class: Math 162 Follow Me 1.
Chapter 5: Sequences, Mathematical Induction, and Recursion 5.6 Defining Sequences Recursively 1 So, Nat’ralists observe, a Flea/Hath smaller Fleas on.
Leonardo Fibonacci By: Micah Amox. Where He originated Leonardo Fibonacci was an Italian mathematician. He was born around 1175 and died around 1250.
Fibonacci Numbers Damian Gordon. Fibonacci Numbers.
Aim: Arithmetic Sequence Course: Alg. 2 & Trig. Do Now: Aim: What is an arithmetic sequence and series? Find the next three numbers in the sequence 1,
Fibonacci Numbers and The Golden Section Thomas J. Hill Kristi Selkirk Melissa Zale Amber Ballance.
Lecture 4,5 Mathematical Induction and Fibonacci Sequences.
Math 409/409G History of Mathematics The Fibonacci Sequence Part 1.
Miranda Coulter Math 2700 Spring From Fibonacci’s Liber Abaci, Chapter 12 How Many Pairs of Rabbits Are Created by One Pair in One Year A certain.
Leonardo Pisano Fibonacci
BY: MARK WEIMER APOLLO TECHNOLOGY EDUCATION Photography & Math…. huh?
The Fibonacci Sequence. Leonardo Fibonacci (1170 – 1250) First from the West, but lots of evidence from before his time.
By: Christopher Lopez.  Aka: lonardus Pisanus this is one of his many great names. Fibonacci was a mathematician in the 13 th century. He was born in.
Initiation Assume that a pair of rabbits produces 6 offspring, and half the offspring are male and half are female. Assume no offspring die. If each.
Waiters’ Nightmare A single rectangular table can seat 6 hungry humans.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 9 The Mathematics of Spiral Growth 9.1Fibonacci’s Rabbits 9.2Fibonacci.
Fibonacci Sequence and Related Numbers
Leonardo Fibonacci.
The Fibonacci Sequence
By Steven Cornell.  Was created by Leonardo Pisano Bogollo.  It show’s the growth of an idealized rabbit population.
PRESENTED BY: DAWN DOUGHERTY AND EUNETHIA WILLIAMS EDU 528 MAY 2012 THE FIBONACCI SEQUENCE.
Fibonacci Your homework was to find out about this man, so lets fill in this together.
Fibonacci By Avery. Youth Fibonacci was born in His mother died when he was very young. His real name was Leonardo Pisano Bogollo. He was also known.
Recursive Sequences Terry Anderson. What is a Recursive Sequence? A sequence that follows a pattern involving previous terms  To generate new terms,
 A mysterious illness is affecting the residents of Mexico city. DAYNUMBER OF PEOPLE INFECTED FIRST DAY8 SECOND DAY24 THIRD DAY72.
David Evans CS200: Computer Science University of Virginia Computer Science Lecture 5: Recursion Beware the Lizards!
In case you don’t plan to read anything else in this powerpoint………. There is an activity you must do, somewhere hidden in this slide show, in preparation.
THE GOLDEN RATIO GREEK PRESENTATION 3 rd MEETING – BONEN –GERMANY October 2009 COMENIUS PARTNERSHIPS.
Dr Nazir A. Zafar Advanced Algorithms Analysis and Design Advanced Algorithms Analysis and Design By Dr. Nazir Ahmad Zafar.
The Fibonacci Sequence and The Goldens
7.4 Exploring recursive sequences fibonacci
Fibonacci Numbers Based on the following PowerPoint's
Patterns.
The Golden Ratio and Fibonacci Numbers in Nature
Review: recursion Tree traversals
Recursive functions.
CS1100 Computational Engineering
Good Afternoon 95.
1A Recursively Defined Functions
Presentation transcript:

“Toy” Model: Fibonacci The Fibonacci sequence first appears in the book Liber Abaci (1202) by Leonardo of Pisa, known as Fibonacci.

Fibonacci considers the growth of an idealized (biologically unrealistic) rabbit population, assuming that: a newly born pair of rabbits, one male, one female, are put in a field; rabbits are able to mate at the age of one month so that at the end of its second month a female can produce another pair of rabbits; rabbits never die and a mating pair always produces one new pair (one male, one female) every month from the second month on.

The puzzle that Fibonacci posed was: how many pairs will there be in one year?

Fibonacci Model Y t+1 = A t, Y 0 = 1 A t+1 = A t + Y t, A 0 = 0 F t = A t + Y t ) F t+2 = F t+1 + F t,

Adults die after 2 months Y t+1 = A t A t+1 = A t + Y t - A t-1 F t = A t + Y t

Adults die after 2 months & birth rate parameter “r” Y t+1 = r A t A t+1 = A t + Y t - A t-1 F t = A t + Y t

Adults die after 3 months Y t+1 = r A t A t+1 = A t + Y t - A t-2 F t = A t + Y t