{"id":5235,"date":"2024-09-11T11:22:45","date_gmt":"2024-09-11T11:22:45","guid":{"rendered":"https:\/\/www.techopedia.com\/pl\/?post_type=definition&p=5235"},"modified":"2024-09-13T12:11:20","modified_gmt":"2024-09-13T12:11:20","slug":"ciag-fibonacciego","status":"publish","type":"definition","link":"https:\/\/www.techopedia.com\/pl\/slowniczek\/ciag-fibonacciego","title":{"rendered":"Ci\u0105g Fibonacciego"},"content":{"rendered":"

Czym jest ci\u0105g Fibonacciego?<\/span><\/h2>\n

Ci\u0105g Fibonacciego to sekwencja liczb naturalnych, w kt\u00f3rej ka\u017cda liczba (pocz\u0105wszy od trzeciej) jest sum\u0105 dw\u00f3ch poprzednich. Ci\u0105g zaczyna si\u0119 od liczb 0 i 1, a wi\u0119c jego pierwsze elementy to:<\/p>\n

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …<\/p>\n

Nazwa ci\u0105gu pochodzi od nazwiska w\u0142oskiego matematyka. Ci\u0105g Fibonacciego jest wykorzystywany w matematyce, naukach \u015bcis\u0142ych, informatyce, ale znajdziemy go te\u017c w sztuce i w przyrodzie.<\/p>\n

Techopedia wyja\u015bnia poj\u0119cie ci\u0105gu Fibonacciego<\/span><\/h2>\n

Ci\u0105g Fibonacciego jest prostym, ale kompletnym ci\u0105giem, tzn. wszystkie dodatnie liczby ca\u0142kowite w ci\u0105gu mo\u017cna obliczy\u0107 jako sum\u0119 liczb Fibonacciego, przy czym ka\u017cda liczba ca\u0142kowita mo\u017ce by\u0107 u\u017cyta najwy\u017cej raz. Podobnie jak wszystkie sekwencje, ci\u0105g Fibonacciego mo\u017ce by\u0107 r\u00f3wnie\u017c obliczony za pomoc\u0105 sko\u0144czonej liczby operacji. Innymi s\u0142owy, ci\u0105g Fibonacciego ma rozwi\u0105zanie w postaci zamkni\u0119tej. Og\u00f3lna zasada uzyskiwania n-tej liczby w ci\u0105gu polega na dodaniu poprzedniego (n-1) i (n-2) wyrazu, tj. xn = xn-1 + xn-2.<\/p>\n

Ci\u0105g Fibonacciego ma wiele zastosowa\u0144. W\u015br\u00f3d nich warto wymieni\u0107 algorytmy komputerowe, analiza techniczna czy algorytmy programowania rekurencyjnego. Innym zastosowaniem ci\u0105gu Fibonacciego s\u0105 grafy zwane kostkami Fibonacciego, kt\u00f3re s\u0105 tworzone w celu \u0142\u0105czenia system\u00f3w rozproszonych i r\u00f3wnoleg\u0142ych. Niekt\u00f3re generatory liczb pseudolosowych r\u00f3wnie\u017c wykorzystuj\u0105 liczby Fibonacciego. Natura r\u00f3wnie\u017c wykorzystuje ci\u0105g Fibonacciego, na przyk\u0142ad w przypadku rozga\u0142\u0119zie\u0144 w drzewach.<\/p>\n

Ciekawe w\u0142a\u015bciwo\u015bci ci\u0105gu Fibonacciego<\/h3>\n

Ci\u0105g Fibonacciego ma szereg ciekawych w\u0142a\u015bciwo\u015bci<\/a>:<\/p>\n