史上第二玄学TLE

本机5000秒出，在线IDE也是。

但是洛谷10个点瞬间T了。

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

struct Num{
    int size,x[MAX];
}d1,d2,d3;

const int MAXB = 1e9;
int N,x=3;

inline void add(Num &a,const Num &b,Num &ans)
{
    ans.size = a.size;
    for (register int i=1; i<=a.size; i++)
    {
        ans.x[i] = a.x[i] + b.x[i];
        if (ans.x[i] >= MAXB)
        {
            ans.x[i] -= MAXB;
            a.x[i+1]++;
        }
    }
    if (ans.x[ans.size+1]) ans.size++;
    x = (x==3) ? 1 : x+1;
}

inline void print(const Num &ans)
{
    cout << ans.x[ans.size];
    cout << setw(10) << setfill('0'); 
    for (register int i=ans.size-1; i>=1; i--)
        cout << ans.x[i];
}

int main()
{
    ios::sync_with_stdio(0);
    cin >> N; N -= 2;
    d1.x[1] = 1; d2.x[1] = 2;
    d1.size = d2.size = 1;
    while (N--){
        if (x == 1) add(d2,d1,d3);
        if (x == 2) add(d3,d2,d1);
        if (x == 3) add(d1,d3,d2);
    }
    if (x == 1) print(d2);
    if (x == 2) print(d3);
    if (x == 3) print(d1);
}