Wpis z mikrobloga

Czy taki pseudokod dla zadania z #informatyka matura 2018 czerwiec by mi zaliczyli? Pseudokod w oparciu na pythona

Zadanie 2. Liczby Fibonacciego (0–5)
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)
Zadanie 2.1. (0–2)
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.
Dawisek - Czy taki pseudokod dla zadania z #informatyka matura 2018 czerwiec by mi za...

źródło: comment_CEoVxb4ju0o5Xy2aAMtWnqYjWtCCcgtj.jpg

Pobierz
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

konto usunięte via Wykop Mobilny (Android)
  • 1
@Dawisek: gdy n == 1 lub 2, to robisz niepotrzebne przebiegi pętli i nie masz walidacji czy n faktycznie > 0, poza tym na pierwszy rzut oka spoko. Ale nie pisałem matury z informatyki, nie wiem czy punktują takie rzeczy ¯\_(ツ)_/¯

Edit: no nie, teraz popatrzyłem dopiero lepiej. Ten algorytm totalnie nie działa dla n 1,2,3.
  • Odpowiedz