#include <bits/stdc++.h>
using namespace std;
int f[100005], n;
int main()
{
    f[1] = f[2] = 1;
    int i = 3;
    while (i <= 100000)
    {
        f[i] = f[i - 1] + f[i - 2];
        i++;
    }
    cin >> n;
    cout << f[n];
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define nmax 1000007
const long long mod = 1e9 + 7;
long long f[nmax];
signed main()
{
    cin.tie(0) -> sync_with_stdio(0);
    long long n;
    cin >> n;
    long long i = 3;
    f[1] = 1;
    f[2] = 1;
    while(i <= n)
    {
        f[i] = f[i-1] + f[i-2];
        i++;
    }
    cout << f[n];
}

Quy hoạch động cơ bản, với công thức `a[i] = a[i-1] + a[i-2]` với `i >=2`.

Ta đặt điều kiện cơ sở là: `f[1] = 1, f[2] = 1`

Do dùng while `=>` Chạy từ `3 -> n`, với mỗi lần sau khi dùng `f[i] = f[i-1] + f[i-2]` ta tăng biến `i` lên `1`