Ciąg Fibonacciego a rozmnażanie się królików
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.Kolejne wyrazu ciągu można zapisać za pomocą rekurencji dwulinowej
P(1)=1
P(2)=1
P(n)=P(n-1)+P(n-2) dla n - liczba naturalna większa lub równa 2
lub sumy
1, 1, 1+1, 2+1, 3+2, 5+3, ...
Wyrazy tego ciągu możemy również obliczyć ze wzoru Bineta.
Brak komentarzy:
Prześlij komentarz