Giải giúp mik vs.

C++

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,t;
int fb(int n) {
    if (n<0) {
        return -1;
    } else if (n==0||n==1) {
        return n;
    } else {
        return fb(n-1)+fb(n-2);
    }
}
int main()
{
    cin>>n;
    cout<<fb(n);
    return 0;
}

#include <bits/stdc++.h>
#include <vector>

using namespace std;

int fibonacci(int n) {
    if (n <= 1) return n;
    
    vector<int> fib(n + 1, 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;
    cin >> n;
    
    cout << fibonacci(n) << endl;
    
    return 0;
}

đây nha. Chúc cậu học tốt :3