#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int main()
{
int n,x;
a[1]=1,a[2]=2;
for(int i=3;i<=1000000;i++)
{
a[i]=(2*a[i-1]+a[i-2])%32767;
}
cin>>n;//输入要查询的个数
for(int i=1;i<=n;i++)
{
cin>>x;//输入位数
cout<<a[x]<<endl;//直接输出对应斐波那契取模后的数
}
return 0;
}
pell数列 c++
最新推荐文章于 2024-07-17 23:24:38 发布