Zadanie 2.1, matura czerwiec 2018, informatyka rozszerzona

2 pktotwarteśrednie (szac.)Czerwiec 2018

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 punkty

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.

Algorytm:

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

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

2 pkt

za poprawny algorytm (w tym za prawidłowe zapisanie warunków początkowych i iteracji 1 pkt)

1 pkt

za zapamiętanie tylko dwóch poprzednich wyrazów ciągu

0 pkt

za podanie odpowiedzi błędnej albo brak odpowiedzi.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.