Tablica od przypadków bazowych

Metoda wstępująca: tablica wyników podproblemów - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

Metoda **wstępująca** liczy wyniki od najmniejszych podproblemów w górę i zapisuje je w **tablicy**. Nie ma rekurencji ani limitu głębokości stosu, a kolejność liczenia widać wprost w pętli. Dla Fibonacciego: `f[0]`, `f[1]`, potem każde `f[i]` z dwóch poprzednich.

n = 20
f = [0] * (n + 1)
f[1] = 1
for i in range(2, n + 1):
    f[i] = f[i - 1] + f[i - 2]
print(f)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.