直接上代码

#include<bits/stdc++.h>
using namespace std;
int ans[15001]={1,1};
void hanoi(int a[],const int n){
	if (n==1) return;
	hanoi(a,n-1);
	for(int i=1;i<=a[0];i++){
		a[i]*=2;
	}
	for(int i=1;i<=a[0];i++){
		if(a[i]/10){
			a[i+1]++;a[i]%=10;
		}
	}
	a[1]++;
	a[0]++;
}
int main(void){
	int n;
	scanf("%d",&n);
	hanoi(ans,n);
	while(ans[ans[0]]==0) ans[0]--;
	for(int i=ans[0];i>=1;i--){
		printf("%d",ans[i]);
	}
	return 0;
}

额