70分求助
查看原帖
70分求助
228451
he1234QWQ楼主2020/8/21 11:59
#include<bits/stdc++.h>
using namespace std;
int n;
unsigned long long f[1000010];
bool s[10000010];
long long dfs(int x)
{
	 if(s[x]) return f[x];
	 if(x==1) 
	 return 2;
     else 
	 {
	 f[x]=2*dfs(x-1)+2;
	 s[x]=1;
	 return f[x];	
	 } 
}
int main()
{
     cin>>n;
     cout<<dfs(n);
	 return 0;
}


2020/8/21 11:59
加载中...