Schreiben Sie ein Programm in C++, um mit Hilfe dynamischer Programmierung mit top-down Fokus und einer weiteren Bottom-up-Funktion die x-te Anzahl der Folge von Fibonacci zu berechnen.
Hier ist ein Beispiel für das Programm in C++, das dynamische Programmierung mit top-down und bottom-up Ansatz verwendet, um die x-te Anzahl der Fibonacci-Reihe zu berechnen: Top-Down-Ansatz: #include niostream> #include <vector> using namespace std; vector <int> memo(100,-1); int fib(int n) { memo[n]!= -1) {return memo[n]; } if (n > 1) { memo[n]; } other { memo[n] = fib(n-1); } fib(n-2); } return memo[n]; } return memo[n]; }int mein() {int mem}; {int {n} {mine[n]; {memo[n] } } } {inkl./n} {n} {n}