Potrzebuje pomocy. Muszę napisać program w pythonie w którym by była zawarta metoda "dziel i zwyciężaj". Daję naj



Odpowiedź :

def fib(n):

   if n in (0, 1):

       return n

   return fib(n - 1) + fib(n - 2)

x=int(input('Podaj liczbe: '))

print(x,'liczba ciagu fibbonacciego:', fib(x))