Odpowiedź + Wyjaśnienie:
Ciąg Fibonacciego, to ciąg liczbowy, w którym każdy następny wyraz począwszy od trzeciego powstaje poprzez dodanie dwóch poprzednich wyrazów.
Dwa pierwsze wyrazy to liczby 1.
Ciąg Fibonacciego:
1
1
1 + 1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
8 + 13 = 21
13 + 21 = 34
...
Patrząc logicznie, nie możemy obliczyć piąty wyraz tego ciągu nie mają dwóch poprzednich wyrazów.
FAKT:
Istnieje wzór Eulera-Bineta, za pomocą którego możemy obliczyć n-ty wyraz ciągu Fibonacciego.
[tex]F_n=\dfrac{1}{\sqrt5}\cdot\left(\dfrac{1+\sqrt5}{2}\right)^n-\dfrac{1}{\sqrt5}\cdot\left(\dfrac{1-\sqrt5}{2}\right)^n[/tex]
