Ciąg Fibonacciego

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. 

Post nr 50