__int128秒杀！

int类型数组和long long类型数组都RE了？直接上更大的__int128！
不过要注意，__int128类型不能进行输入输出，不过没关系，用数位分解就可以了！

#include<bits/stdc++.h>
using namespace std;
int main(){
    __int128 a[50];
    int n,b[200];
    a[1]=a[2]=1;
    cin>>n;
    for(int i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    int i=0;
    while(a[n]!=0){
        int k=a[n]%10;
        i++;
        a[n]/=10;
        b[i]=k;
    }
    for(int j=i;j>=1;j--){
        cout<<b[j];
    }
    return 0;
}