prompter: 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.

assistant: 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;
}

assistant: Aquí te muestro código en C++ para calcular el enésimo número de la sucesión de Fibonacci utilizando programación dinámica enfoque top-down y bottom-up:

// Enfoque top-down
#include <iostream>
#include <unordered_map>

using namespace std;

unordered_map<int, int> memo;

int fibTopDown(int n) {
if (n == 0 || n == 1) return n;
if (memo.count(n)) return memo[n];
int res = fibTopDown(n - 1) + fibTopDown(n - 2);
memo[n] = res;
return res;
}

// Enfoque bottom-up
int fibBottomUp(int n) {
int fib[n + 1];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i <= n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
return fib[n];
}

int main() {
int n;
cout << "Ingresa el enésimo número de la sucesión de Fibonacci que deseas calcular: ";
cin >> n;
cout << "El enésimo número de la sucesión de Fibonacci (top-down) es: " << fibTopDown(n) << endl;
cout << "El enésimo número de la sucesión de Fibonacci (bottom-up) es: " << fibBottomUp(n) << endl;
return 0;
}

assistant: Aquí están los programas en C++ que calculan el enésimo número de la sucesión de Fibonacci utilizando programación dinámica con enfoque top-down y bottom-up:

Enfoque top-down:
#include <iostream>
#include <unordered_map>

using namespace std;

unordered_map<int, int> memo;

int fib_top_down(int n) {
  if (n == 0) return 0;
  if (n == 1) return 1;
  if (memo.count(n)) return memo[n];
  int result = fib_top_down(n - 1) + fib_top_down(n - 2);
  memo[n] = result;
  return result;
}

int main() {
  int n;
  cout << "Enter the value of n: ";
  cin >> n;
  cout << "The nth Fibonacci number is: " << fib_top_down(n) << endl;
  return 0;
}

Enfoque bottom-up:

#include <iostream>
#include <vector>

using namespace std;

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

int main() {
  int n;
  cout << "Enter the value of n: ";
  cin >> n;
  cout << "The nth Fibonacci number is: " << fib_bottom_up(n)[n] << endl;
  return 0;
}