Fibonacci metodą wstępującą

Programowanie dynamiczne - Algorytmy: zakres rozszerzony (Python)

**Metoda wstępująca** liczy podproblemy od najmniejszych i zapisuje je w tablicy, bez rekurencji. Każdy element powstaje z dwóch poprzednich, które już są w tablicy.

n = 30
table = [0, 1]
for i in range(2, n + 1):
    table.append(table[i - 1] + table[i - 2])
print(table[:11])
print("F(30) =", table[n])

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

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.