Fibonacci-Zahlen berechnen – dynamische Programmierung – lernen mit Serlo! https://de.serlo.org/informatik/238511/fibonacci-zahlen-berechnen-dynamische-programmierung
Erfahre, wie dynamische Programmierung funktioniert, am Beispiel der Fibonacci-Folge. Entdecke iterative und rekursive Lösungen sowie Anwendungen in Algorithmen wie Floyd und CYK.
berechnet die n-te Fibonacci-Zahl (rekursiv) def fibo(n): if n==0 or n==1: return 1 else