week_2_6

#include <iostream>
#include <vector>

using namespace std;

long long fib_number(int n) {
        vector<long long> f(n);
        f[0] = 1;
        f[1] = 1;                                               for (int i = 2; i < n; i++) {
                f[i] = f[i-1] + f[i-2];
        }

        long long sum = 0;

        for (int i = 0; i < n; i++) {
                sum += f[i];
        }
        return sum % 10;
}

int main() {
        int n;
        cin >> n;
        cout << fib_number(n) << endl;
}