#include<bits/stdc++.h> using namespace std; int main(){ string s = "0",t; int n,i,j; cin>>n; for(i=1;i<=n;i++){ t = ""; for(j=0;j<s.size();j++){ if(s[j]=='0'){ t = t + '1'; }else if(s[j]=='1'){ t = t + "01"; } } s = t; } cout<<s; return 0; } /************************************************************** Problem: 1845 User: admin Language: C++ Result: Accepted Time:127 ms Memory:2208 kb ****************************************************************/