human
C ++プログラムを作成して、トップダウンアプローチと別のボトムアップを備えたダイナミックプログラミングを使用して、フィボナッチ継承のn番目の数を計算します。
gpt
以下は、トップダウンとボトムアップのアプローチで動的計画法を使い、フィボナッチ数列のn番目の数を計算するC++プログラムの例である：

トップダウン・アプローチ
```
#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;
}
```

ボトムアップ・アプローチ：
```
#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;
}
```