Zaobserwuj co się stanie kiedy zestawimy ze sobą ciąg Fibonacciego i Lucasa:
Zauważ, że zachodzą równości:
$L_{n}=F_{n-1}+F_{n+1}$
$F_{n}={\tfrac {1}{5}}(L_{n-1}+L_{n+1})$
$ F_{n+1}= \tfrac {1}{2} (F_{n}+L_{n})$
Jest to przykład fraktalnej natury ciągu. Fraktal to rodzaj figury geometrycznej charakteryzującej się
własnością samopodobieństwa — małe fragmenty fraktala, oglądane w odpowiednim powiększeniu, wyglądają tak samo
jak obiekt pierwotny. W przypadku tych dwóch ciągów udało nam się dokonać zamiany transponowania jednego ciągu
w drugi zgodnie z regułą samopodobieństwa. Poniżej znajdują się przykłady fraktali.
Kolejny przykład fraktalnej natury ciągu jest związany z pewnym działaniem matematycznym. Wyznaczmy modulo 7 z
liczb Fibonacciego – czyli resztę z dzielenia tych liczb przez 7:
\(F_1: 1\,mod\;7 = 1\)
\(F_2: 1\,mod\;7 = 1\)
\(F_3: 2\,mod\;7 = 2\)
\(F_4: 3\,mod\;7 = 3\)
\(F_5: 5\,mod\;7 = 5\)
\(F_6: 8\,mod\;7 = 1\)
\(F_7: 13\,mod\;7 = 6\)
\(F_8: 21\,mod\;7 = 0\)
\(F_9: 34\,mod\;7 = 6\)
\(F_{10}: 55\,mod\;7 = 6\)
\(F_{11}: 89\,mod\;7 = 5\)
\(F_{12}: 144\,mod\;7 = 4\)
\(F_{13}: 233\,mod\;7 = 2\)
\(F_{14}: 377\,mod\;7 = 6\)
\(F_{15}: 610\,mod\;7 = 1\)
\(F_{16}: 987\,mod\;7 = 0\)
\(F_{17}: 1597\,mod\;7 = 1\)
\(F_{18}: 2584\,mod\;7 = 1\)
\(F_{19}: 4181\,mod\;7 = 2\)
\(F_{20}: 6765\,mod\;7 = 3\)
\(F_{21}: 10946\,mod\;7 = 5\)
\(F_{22}: 17711\,mod\;7 = 1\)
\(F_{23}: 28657\,mod\;7 = 6\)
\(F_{24}: 46368\,mod\;7 = 0\)
\(F_{25}: 75025\,mod\;7 = 6\)
\(F_{26}: 121393\,mod\;7 = 6\)
\(F_{27}: 196418\,mod\;7 = 5\)
\(F_{28}: 317811\,mod\;7 = 4\)
\(F_{29}: 514229\,mod\;7 = 2\)
\(F_{30}: 832040\,mod\;7 = 6\)
\(F_{31}: 1346269\,mod\;7 = 1\)
\(F_{32}: 2178309\,mod\;7 = 0\)
\(F_{33}: 3524578\,mod\;7 = 1\)
\(F_{34}: 5702887\,mod\;7 = 1\)
\(F_{35}: 9227465\,mod\;7 = 2\)
\(F_{36}: 14930352\,mod\;7 = 3\)
\(F_{37}: 24157817\,mod\;7 = 5\)
\(F_{38}: 39088169\,mod\;7 = 1\)
\(F_{39}: 63245986\,mod\;7 = 6\)
\(F_{40}: 102334155\,mod\;7 = 0\)
\(F_{41}: 165580141\,mod\;7 = 6\)
\(F_{42}: 267914296\,mod\;7 = 6\)
\(F_{43}: 433494437\,mod\;7 = 5\)
\(F_{44}: 701408733\,mod\;7 = 4\)
\(F_{45}: 1134903170\,mod\;7 = 2\)
\(F_{46}: 1836311903\,mod\;7 = 6\)
\(F_{47}: 2971215073\,mod\;7 = 1\)
\(F_{48}: 4807526976\,mod\;7 = 0\)
Zwróć uwagę że wyniki tego działania powtarzają się okresowo co 16 wyrazów. Nowo powstała cykliczna seria liczb
również spełnia zasadę rządzącą złotymi ciągami. Tutaj znowu widoczna jest reguła samopodobieństwa. Uwidacznia
się tu także cecha Fraktali, które mają powtarzający się rekurencyjnie kształt w miarę poruszania się w głąb
figury.