CAPITULUM XII.7 — QUOT PARIA CONICULORUM (THE RABBIT PROBLEM)¶
The Rabbit Problem, the Recurrence Sequence F(n+1) = F(n) + F(n-1), and the Asymptotic Limit to the Divine Proportion
Source Text: boncompagni:1857 (Il Liber Abbaci, Vol. I, pp. 283–284 · fol. 124r) · Latin (1202/1228 / Boncompagni 1857) · Summary · GEOMETOR Notes
How Many Pairs of Rabbits Are Bred in One Year from a Single Pair¶
Latin Locus: Quot Paria Coniculorum in Uno Anno (Vol. I, pp. 283–284) · Commentary: Notes on Cassini’s Identity & Golden Convergence
A certain man placed one pair of rabbits in a place surrounded on all sides by a wall, to find how many pairs would be bred from it in one year: when by nature every mature pair produces another pair every month, and each newborn pair begins to bear in the second month after its birth.
Because the aforesaid pair breeds in the first month, you double it: there will be $2$ pairs in one month.
Of these, one—namely the first pair—breeds in the second month; and thus there are in the second month $3$ pairs.
Of these, in one month two pairs are pregnant; and in the third month $2$ pairs of rabbits are bred; and thus there are $5$ pairs in that month.
Of these, in that month $3$ pairs are pregnant; and there are in the fourth month $8$ pairs.
Of these, $5$ pairs breed another $5$ pairs; which added to the $8$ pairs make $13$ pairs in the fifth month.
Of these, the $5$ pairs which were bred in that month do not conceive in that same month, but the other $8$ pairs are pregnant; and thus there are in the sixth month $21$ pairs.
f. boncompagni_1857_vol1_liber_abbaci:0290 · p. 284Which added with the $13$ pairs that are bred in the seventh month, there will be in it $34$ pairs;
with which added the $21$ pairs that are bred in the eighth month, there will be in it $55$ pairs;
with which added the $34$ pairs that are bred in the ninth month, there will be in it $89$ pairs;
with which added again the $55$ pairs that are bred in the tenth month, there will be in it $144$ pairs;
with which added again the $89$ pairs that are bred in the eleventh month, there will be in it $233$ pairs;
with which also added the $144$ pairs that are bred in the last month, there will be $377$ pairs.
And so many pairs did the aforesaid pair bring forth in the aforesaid place at the head of one year.
Month / Degree |
Pairs ($F_n$) |
Cumulative Pairs Generated |
|---|---|---|
Initium |
$1$ |
Original pair placed in enclosed court |
Primus |
$2$ |
Original pair produces 1st offspring pair |
Secundus |
$3$ |
Original pair produces 2nd offspring pair |
Tertius |
$5$ |
1st offspring pair matures and produces |
Quartus |
$8$ |
3 mature pairs produce 3 new pairs |
Quintus |
$13$ |
5 mature pairs produce 5 new pairs |
Sextus |
$21$ |
8 mature pairs produce 8 new pairs |
Septimus |
$34$ |
13 mature pairs produce 13 new pairs |
Octavus |
$55$ |
21 mature pairs produce 21 new pairs |
Nonus |
$89$ |
34 mature pairs produce 34 new pairs |
Decimus |
$144$ |
55 mature pairs produce 55 new pairs |
Undecimus |
$233$ |
89 mature pairs produce 89 new pairs |
Duodecimus |
$377$ |
144 mature pairs produce 144 new pairs |