cách 1: không dùng mảng

#include<iostream>
using namespace std;

int main() {
    int n;
    cout << "Nhap n: ";
    cin >> n;

    int f1 = 1, f2 = 1, fn;
    if(n < 3) {
        cout << "So Fibonacci thu " << n << " la: 1";
    } else {
        for(int i = 3; i <= n; i++) {
            fn = f1 + f2;
            f1 = f2;
            f2 = fn;
        }
        cout << "So Fibonacci thu " << n << " la: " << fn;
    }
    return 0;
}

cách 2: dùng mảng

#include<iostream>
using namespace std;

int main() {
    int n;
    cout << "Nhap n: ";
    cin >> n;

    int f[1000];
    f[1] = 1;
    f[2] = 1;
    for(int i = 3; i <= n; i++) {
        f[i] = f[i-1] + f[i-2];
    }
    cout << "So Fibonacci thu " << n << " la: " << f[n];
    return 0;
}