kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu wyznaczania n-tego wyrazu ciągu Fibonacciego. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
#metoda 1
#1, 1, 2, 3, 5, 8, 13, ...
def fib1(b):
if b <= 2:
return 1
else:
return fib1(b-1) + fib1(b-2)
print(fib1(4))
#metoda 2
tablicaFib = [1, 1]
def fib2(b):
global tablicaFib
if b <= 2:
return 1
else:
for i in range(2, b):
tablicaFib.append(tablicaFib[i-1] + tablicaFib[i-2])
fib2(4)
print(tablicaFib[4-1])
Video:
Dziękuję za przeczytanie!
Czytaj dalej
