Code sau sử dụng gợi ý của đề: 

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("BAI11.inp", "r", stdin);
    freopen("BAI11.out", "w", stdout);
    unsigned long long f[101], n;
    cin >> n;
    f[0] = 0;
    f[1] = 1;
    for (int i = 2; i <= n; i++)
    {
        f[i] = f[i - 1] + f[i - 2];
    }
    cout << f[n] << endl << f[n] + f[n - 1];
    return 0;
}

#include <iostream>
#define f(i,a,b) for(int i=a; i<b; i++)
using namespace std;
int main() {
    freopen("BAI11.INP","r",stdin);
    freopen("BAI11.OUT","w",stdout);
    
    int n;
    cin >> n;
    unsigned long long F[n+2];
    F[1]=F[2] = 1;
    
    f(i,3,n+2) {
        F[i]=F[i-1]+F[i-2];
    }
    
    cout << F[n] << endl << F[n+1];
    
}