#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10; const int mod=1e9+7; int n,m,tr[N][2],idx,a[N]; void insert(int x){ int p=0; for(int i=17;i>=0;i--){ int t=(x>>i)&1; if(!tr[p][t]){ tr[idx+1][0]=tr[idx+1][1]=0; tr[p][t]=++idx; } p=tr[p][t]; } } int get_max(int x){ int p=0,res=0; for(int i=17;i>=0;i--){ if(x&(1<<i)){ if(tr[p][0])res|=(1<<i),p=tr[p][0]; else p=tr[p][1]; } else{ if(tr[p][1])res|=(1<<i),p=tr[p][1]; else p=tr[p][0]; } } return res; } int get_min(int x){ int p=0,res=0; for(int i=17;i>=0;i--){ if(x&(1<<i)){ if(tr[p][1])p=tr[p][1]; else res|=(1<<i),p=tr[p][0]; } else{ if(tr[p][0])p=tr[p][0]; else res|=(1<<i),p=tr[p][0]; } } return res; } void solve(){ idx=0; tr[0][0]=tr[1][0]=0; int l,r;cin>>l>>r; for(int i=1;i<=r-l+1;i++){ cin>>a[i]; insert(a[i]); } for(int i=1;i<=r-l+1;i++){ int x=a[i]^l; if(get_min(x)==l&&get_max(x)==r){ cout<<x<<'\n'; return; } } } signed main(){ ios::sync_with_stdio(false);cin.tie(0); int Case; cin>>Case; while(Case--)solve(); }

斐波那契数列是一个数列，其中每个数字都是前两个数字的和。它的通项公式为：

F(n) = F(n-1) + F(n-2) (n ≥ 3，F(1) = 1，F(2) = 1)

下面是一个使用 C 语言实现斐波那契数列的程序示例：

#include <stdio.h>

int main()
{
    int n, i;
    long long f[100];

    printf("请输入斐波那契数列的项数：");