Escribe un programa en C++ para calcular el enésimo número de la sucesión de Fibonacci utilizando programación dinámica con enfoque top-down y otro bottom-up.
Aquí hay un ejemplo de programa en C++ que utiliza programación dinámica con enfoque top-down y bottom-up para calcular el enésimo número de la sucesión de Fibonacci:

Enfoque Top-Down:

#include <iostream>
#include <vector>

using namespace std;

vector<int> memo(100, -1);

int fib(int n) {
    if (memo[n] != -1) {
        return memo[n];
    }
    if (n <= 1) {
        memo[n] = n;
    } else {
        memo[n] = fib(n-1) + fib(n-2);
    }
    return memo[n];
}

int main() {
    int n;
    cout << Ingrese el número n: ;
    cin >> n;
    cout << El  << n << ° número de Fibonacci es:  << fib(n) << endl;
    return 0;
}


Enfoque Bottom-Up:

#include <iostream>
#include <vector>

using namespace std;

int fib(int n) {
    vector<int> memo(n+1);
    memo[0] = 0;
    memo[1] = 1;
    for (int i = 2; i <= n; i++) {
        memo[i] = memo[i-1] + memo[i-2];
    }
    return memo[n];
}

int main() {
    int n;
    cout << Ingrese el número n: ;
    cin >> n;
    cout << El  << n << ° número de Fibonacci es:  << fib(n) << endl;
    return 0;
}