aFizyka logo

Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)

Rekurencyjne obliczanie wartości elementów ciągu Fibonacciego. Klasa 3

Ciąg Fibonacciego

Ciąg liczb naturalnych spełniający zależność:

Początkowe wyrazy ciągu:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 itd.

Iteracyjny zapis definicji ciągu Fibonacciego

iteracyjny zapis definicji ciągu Fibonacciego

Przykładowy problem obliczenia populacji królików

Ile królików będzie po 24 miesiącach przy założeniu że:

Schemat liczebności królików ciąg fibonacciego
Źródło Informatyka dla szkół ponadpodstawowych. Zakres podstawowy Klasa II wyd. MiGra

Ćwiczenie 13 str. 152 z podręcznika. Rozszerz działanie programu o porównanie metody iteracyjnej i rekurencyjnej obliczania wyrazów ciągu Fibunacciego

ciąg fibonacciego iteracyjne i rekurencyjne wywołanie