{"id":"informatyka-2018-czerwiec-matura-rozszerzona/zad/2","paper_id":"informatyka-2018-czerwiec-matura-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2. Liczby Fibonacciego (0-5)\nLiczby Fibonacciego są definiowane w następujący sposób:\nF1 = 1, F2 = 1,\nFn = Fn - 1 + Fn - 2 dla n = 3, 4, …\nRekurencyjny algorytm, który służy do obliczania wartości Fn dla dowolnego n ≥ 1, można\nzapisać następująco:\nfunkcja F(n)\njeśli n=1 lub n=2\nwynikiem jest 1\nw przeciwnym razie\nwynikiem jest F(n-1) + F(n-2)","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2018-czerwiec-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2. Liczby Fibonacciego (0-5)<br>Liczby Fibonacciego są definiowane w następujący sposób:<br>F1 = 1, F2 = 1,<br>Fn = Fn - 1 + Fn - 2 dla n = 3, 4, …<br>Rekurencyjny algorytm, który służy do obliczania wartości Fn dla dowolnego n ≥ 1, można<br>zapisać następująco:<br>funkcja F(n)<br>jeśli n=1 lub n=2<br>wynikiem jest 1<br>w przeciwnym razie<br>wynikiem jest F(n-1) + F(n-2)</p>","solutions":[]}