Zadanie 2.3
Aby przyśpieszyć rekurencyjne obliczanie wartości n-tego wyrazu ciągu Fibonacciego, można skorzystać z następujących wzorów, prawdziwych dla dowolnego całkowitego k ≥ 2: F2k = (Fk+1)2 − (Fk−1)2 F2k−1 = (Fk)2 + (Fk−1)2 Zapisz w wybranej przez…