Scribd
Upload
40 views

Fibonacci Number

The document discusses Fibonacci numbers and their origin from a rabbit breeding problem posed by Fibonacci in 1202. It describes how the problem involved a newly born pair of rabbits that breed to produce a new pair each month, with the number of pairs growing according to the Fibonacci sequence. It then provides the Fibonacci sequence starting with 0, 1, and continuing to calculate each subsequent number by adding the previous two.

Uploaded by

Zachrylahok Lahok
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
40 views

Fibonacci Number

The document discusses Fibonacci numbers and their origin from a rabbit breeding problem posed by Fibonacci in 1202. It describes how the problem involved a newly born pair of rabbits that breed to produce a new pair each month, with the number of pairs growing according to the Fibonacci sequence. It then provides the Fibonacci sequence starting with 0, 1, and continuing to calculate each subsequent number by adding the previous two.

Uploaded by

Zachrylahok Lahok
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Fibonacci number:

Fibonacci's Rabbits
The original problem that Fibonacci investigated (in the year 1202) was about how fast rabbits
could breed in ideal circumstances.
Suppose 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. Suppose that our rabbits never die and that the female 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?

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 female produces a new pair, so now there
are 2 pairs of rabbits in the field.
3. At the end of the third month, the original female produces a second pair,
making 3 pairs in all in the field.
4. At the end of the fourth month, the original female has produced yet another
new pair, the female born two months ago produces her first pair also,
making 5 pairs.

The number of pairs of rabbits in the field at the start of each month is 1, 1, 2, 3, 5, 8, 13, 21, 34,

The Fibonacci series


is formed by starting with 0 and 1 and then adding the latest two numbers to get the next one:
0 1 --the series starts like this.
0+1=1 so the series is now
0 1 1
1+1=2 so the series continues...
0 1 1 2 and the next term is
1+2=3 so we now have
0 1 1 2 3 and it continues as follows ...

On these pages, the first Fibonacci number is 1, as is the second, the third being 2, the fourth 3
and so on. We will often include Fib(0)=0 too:
n:

0 1 2 3 4 5 6 7

10 11 12

13

Fib(n): 0 1 1 2 3 5 8 13 21 34 55 89 144 233

14

15

377 610

16

...

987 ..More..

You might also like