Zadanie 2.1, matura czerwiec 2018, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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
wynikiem jest 1
w przeciwnym razie
wynikiem jest F(n-1) + F(n-2)
```
Polecenie
2 punktyZapisz 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.
Algorytm:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Przykładowe rozwiązanie:
```cpp
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;
}
```
Schemat punktowania
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
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.