Der Codeium Vorschlag ist besser als die rekursive Variante. Fibonacci ist einer der klassiker um dynamische Programmierung zu erklären. Dir läuft der Stack sehr schnell über, wenn du Fibonacci so implementierst. Grund ist vereinfacht da bei fib(n-1)+fib(n-2) beim ersten Aufruf im nächsten Rekursionsschritt erneut (n-2) berechnet wird. Es ergeben sich also zig Rekursionspfade die alle dasselbe berechnen.
Hi Tim, erstmal richtig gutes Video, hat mir sehr geholfen. Du hast aber Blackbox AI vergessen.
Der Codeium Vorschlag ist besser als die rekursive Variante. Fibonacci ist einer der klassiker um dynamische Programmierung zu erklären. Dir läuft der Stack sehr schnell über, wenn du Fibonacci so implementierst.
Grund ist vereinfacht da bei
fib(n-1)+fib(n-2)
beim ersten Aufruf im nächsten Rekursionsschritt erneut (n-2) berechnet wird. Es ergeben sich also zig Rekursionspfade die alle dasselbe berechnen.
Du hast recht, sehr aufmerksam!