#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;
}
Pell数列(2)
于 2018-02-27 14:08:50 首次发布