Python Tutorial, #48 Fibonacci Folge rekursiv

preview_player
Показать описание
Hier ermitteln wir die Fibonacci Folge iterativ und rekursiv. Bei der rekursiven Funktion schauen wir uns detailliert an, wie das Ergebnis ermittelt wird und mittels welcher 3 Eigenschaften, die Funktion zum Ergebnis führt.

Рекомендации по теме
Комментарии
Автор

An der Uni Stuttgart hat sich als ich Erstsemester war bei diesem Thema der Server aufgehängt, als ein Student eine Rekursion programmierte, die nicht terminierte.
Super Video!

andyd.
Автор

sehr cool, erkärt. Ich habe einen weg gefunden der ewig lange für jeden schritt ab 35 braucht :) gut zum cpu testen :)

def fib1(n) :
    if n == 1 or n == 2:
        return 1


for i in range (1, 42) :
    print (fib1 (i))


super interesant das dein weg fast sofort berechnet wird, bei meiner kann es bis zur 100 auch mal eingie Stunden dauern bei voller cpu last.
Ist es weil ich doppelte schleifen reche oder warum ist dein weg so viel schneller?

Jamankarl
Автор

Wenn ich eine etwas grössere Zahl übergebe, in meinem Beispiel die 41, dann erhalte ich das Ergebnis mittels fibi() nach ca. 1 Sekunde und mit fibr() erst nach ca. 30 Sekunden. Ist rekursiv in der Ausführung generell langsamer oder hängt das mit der verwendeten Python Version bzw. den Einstellungen dafür zusammen?

acbattery