60分。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    long long a[n + 1],b,c;
    a[0] = 1;
    a[1] = 1;
    for (int i = 1; i < n; i++) {
        a[i + 1] = a[i - 1] + a[i];
    }
    cout << abs(a[n]);
}