恳求! #include<bits/stdc++.h>

using namespace std;

const int N=35;

long long d[N];

int main(){

int t,n;

cin>>t;

for(int i=0;i<t;i++){

	d[0]=1;

	d[1]=3;

	cin>>n;

	if(n==1) cout<<1<<endl;

	if(n==2) cout<<3<<endl;

	else{

		long long s=0;

		for(int j=2;j<n;j++){

			d[j]=d[j-1]+2*d[j-2];

			s=d[j];

		}

		cout<<s<<endl;

	}


}

return 0;

}

8 条评论

  • 1

信息

ID
1078
时间
1000ms
内存
256MiB
难度
6
标签
递交数
28
已通过
12
上传者