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ść:

• ciąg zaczyna się od liczby 1 oraz 1, każda kolejna liczba ciągu to suma dwóch poprzednich.

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

Przykładowy problem obliczenia populacji królików

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

• żaden królik nie zdechnie w ciągu badanego okresu czasu
• każda para królików wydaje na świta co miesiąc kolejną parę królików

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