Fibonačijevi i Lukasovi brojevi. Zlatna podela

Zlatna podela

zlatna podela.png





Fibonačijev niz

Teorema. Opšti član Fibonačijevog niza je
,
(gde je zaokruživanje na najbliži ceo broj)

Teorema. Funkcija generatrisa Fibonačijevog niza je

Teorema. Važe jednakosti:

Lukasov niz

Teorema. Opšti član Lukasovog niza je

Teorema. Funkcija generatrisa Lukasovog niza je

Teorema. Važi

Tribonačijev niz

Katalanovi brojevi