Pell数列（2）

#include<bits/stdc++.h>
using namespace std;
int js(int x)
{
    if(x==1)return 1;
    if(x==2)return 2;
    else return 2*js(x-1)+js(x-2);
}
int main()
{int n,b;
cin>>n;
while(n--)
{
    cin>>b;
    cout<<js(b)<<endl;
}
  return 0;
}