Prezentacja multimedialna
Zadanie 1.3
Aby przyśpieszyć rekurencyjne obliczanie wartości -tego wyrazu ciągu Fibonacciego, można skorzystać z następujących wzorów, prawdziwych dla dowolnego całkowitego ≥ 2:
FIndeks dolny 2k2k = (FIndeks dolny k + 1 Indeks dolny konieck + 1)Indeks górny 22 - (FIndeks dolny k - 1 Indeks dolny konieck - 1)Indeks górny 22
FIndeks dolny 2k - 1 Indeks dolny koniec2k - 1 = (FIndeks dolny kk)Indeks górny 22 + (FIndeks dolny k - 1 Indeks dolny konieck - 1)Indeks górny 22
Zapisz w wybranej przez siebie notacji (w postaci listy kroków, w języku programowania lub w pseudokodzie) algorytm rekurencyjny, który służy do obliczania wartości liczby dla dowolnego ≥ 1 i korzysta z tych wzorów.
Zadanie zostało opracowane przez CKE i pojawiło się na I części egzaminu maturalnego z informatyki w czerwcu roku (poziom rozszerzony, egzamin w tzw. starej formule). Cały arkusz można znaleźć na stronie internetowej CKE.
Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python.
Porównaj swoje rozwiązanie z przedstawionym w prezentacji.