1
Pokaż ćwiczenia:
1
Ćwiczenie 1
RcA5ewT7YCYpI
Który z poniższych ciągów jest ciągiem Fibonacciego? Możliwe odpowiedzi: 1. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144..., 2. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144..., 3. 1, 1, 2, 3, 5, 8, 11, 19, 30, 49, 79, 128..., 4. 1, 1, 2, 3, 5, 6, 8, 13, 21, 34, 55, 89, 144...
1
Ćwiczenie 2
RINixRZKrSkFM
Uzupełnij zdania. Ciąg Fibonacciego jest to ciąg liczb 1. drugi, 2. naturalnych, 3. 1, 4. rekurencyjnie, 5. dwóch, 6. trzech z których pierwszy wyraz jest równy 1. drugi, 2. naturalnych, 3. 1, 4. rekurencyjnie, 5. dwóch, 6. trzech, 1. drugi, 2. naturalnych, 3. 1, 4. rekurencyjnie, 5. dwóch, 6. trzech także ma wartość 1, a każdy kolejny jest obliczany 1. drugi, 2. naturalnych, 3. 1, 4. rekurencyjnie, 5. dwóch, 6. trzech, poprzez dodanie do siebie 1. drugi, 2. naturalnych, 3. 1, 4. rekurencyjnie, 5. dwóch, 6. trzech poprzednich wyrazów ciągu.
2
Ćwiczenie 3
R1Sgs4FYf5Q0M
Która wersja algorytmu wyznaczania wyrazu ciągu Fibonacciego ma mniejszą złożoność czasową? Możliwe odpowiedzi: 1. wersja iteracyjna, 2. wersja rekurencyjna
2
Ćwiczenie 4
R6JpQXzkUW3o2
Pędy niektórych roślin rozwijają się zgodnie z ciągiem Fibonacciego. W kolejnych miesiącach przyrost jest taki, że w pierwszym miesiącu roślina ma jeden pęd, w drugim również jeden, w trzecim dwa itp. Ile pędów będzie miała roślina w ósmym miesiącu? Tu uzupełnij
2
Ćwiczenie 5
R1afbiDMVHOlk
Jaka jest definicja ciągu Fibonacciego? Możliwe odpowiedzi: 1. F1=1F2=1Fn=Fn-1+Fn-2, 2. F1=0F2=0Fn=Fn-2+Fn-3, 3. F-1=0F-2=1Fn=Fn-1+Fn-1, 4. F1=1F2=1Fn=Fn-1+Fn-1
3
Ćwiczenie 6
RsdLfo5rtDxVl
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
3
Ćwiczenie 7
R14E1iBJFcZZ2
Co reprezentują wartości zapisane w zmiennych a, b oraz i w pseudokodzie przedstawionym w poprzednim zadaniu? Możliwe odpowiedzi: 1. W zmiennej a oraz b przechowywane są wartości kolejnych wyrazów ciągu, a w zmiennej i numer aktualnie obliczanego wyrazu., 2. W zmiennej a, b oraz i przechowywane są wartości kolejnych wyrazów ciągu, 3. W zmiennej i przechowywane są wartości kolejnych wyrazów ciągu, a zmienne a, b to zmienne sterujące.
3
Ćwiczenie 8

Napisz iteracyjną wersję algorytmu uzupełniającego tablicę FIB = [0..n] dla n ≥ 0 kolejnymi wyrazami ciągu Fibonacciego w postaci pseudokodu. Zwróć uzupełnioną tablicę.

Specyfikacja problemu:

Dane:

  • FIB – tablica wypełniona kolejnymi wyrazami ciągu Fibonacciego

  • n – liczba naturalna; n ≥ 0

Wynik:

Program wypisuje uzupełnioną tablicę.

R1URoL7eThrwL
Wymyśl pytanie na kartkówkę związane z tematem materiału.