fibonacci od końca

0

cześć,
jeśli znacie ciąg fibonacciego to wiecie /prawdopodobnie/, że liczba n to ilość miesięcy rodzenia się królików, czyli np dla 12 miesięcy mamy 144 króliki
linki: http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibnat.html
oraz http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibtable.html

musze policzyć po jakim czasie czyli jakim n będzie ileśtam x królików... czyli jak gdyby fibonacci od końca
kod który mam:

function fibo(n:integer):longint;
begin if(n=1)or(n=2)then fibo:=1
else fibo:=fibo(n-2)+fibo(n-1);
end;
0

Ciag liczb fibbonaciego to taki gdzie kazda nastepna jest suma dwoch poprzednich nie liczac pierwszej jedynki czyli : 1 1 2 3 5 8 13 21 34 55 89 144 bo z tymi krolikami to slabo zobrazowane jest ;)

0

to ja może wytłumaczę dokładnie o co chodzi, mi tłumaczono na królikach :D

   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.
0

Tłumaczono na królikach, bo przy założeniu, że króliki nie umierają, stają się płodne po miesiącu oraz, że każda płodna para królików wydaje jedną młodą parę królików - to właśnie ciąg Fibonacciego jest idealnym modelem. Chyba nawet Fibonacci przy rozwiązywaniu tego problemu ten ciąg ułożył, ale to nie jest istotne. Jak Ci wygodniej, to tłumacz sobie i na króliczkach :) A matematycznie, n-ty wyraz ciągu Fibonacciego to:
F(n) = 1, dla n = 1, n = 2
F(n) = F(n - 1) + F(n - 2), dla n > 2

1 użytkowników online, w tym zalogowanych: 0, gości: 1