Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Liczby Fibonacciego
Liczby Fibonacciego są definiowane w następujący sposób:
F1 = 1, F2 = 1,
Fn = Fn–1 + Fn–2 dla n = 3, 4, …
Rekurencyjny algorytm, który służy do obliczania wartości Fn dla dowolnego n ≥ 1, można zapisać następująco:
funkcja F(n)
jeśli n=1 lub n=2
Darmowe konto pozwoli wrócić do niego później.
w przeciwnym razie
wynikiem jest F(n-1) + F(n-2)
Zadanie 2.1.
Zapisz w wybranej przez siebie notacji (w języku programowania lub w pseudokodzie) algorytm iteracyjny, który służy do obliczania wartości liczby Fn dla dowolnego n ≥ 1. Algorytm nie może używać tablic.
int main()
{
int n, i, f1=1, f2=1, pom;
cin>>n;
for (int i=3; i<=n; i++)
{
pom=f1;
f1=f2;
f2=f2+pom;
}
cout<<f2;
}
za poprawny algorytm (w tym za prawidłowe zapisanie warunków początkowych i iteracji 1 pkt)
za zapamiętanie tylko dwóch poprzednich wyrazów ciągu
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.