#include<iostream>
using namespace std;
int narray[1001][1000]={0};
void plus1(){
for(int j=3;j<=1000;j++){
int carry=0;
for(int i=1;i<=narray[j-1][0];i++){
int temp=narray[j-1][i]*2+narray[j-2][i]+carry;
narray[j][i]=temp%10;
carry=temp/10;
}
if(carry){
narray[j][narray[j-1][0]+1]=carry;
narray[j][0]=narray[j-1][0]+1;
}
else
narray[j][0]=narray[j-1][0];
}
}
int main(){
int x;
narray[1][1]=3;
narray[2][1]=7;
narray[1][0]=1;
narray[2][0]=1;
plus1();
while(cin>>x){
for(int i=narray[x][0];i>0;i--){
cout<<narray[x][i];
}
cout<<endl;
}
return 0;
}```
Processed:
0.011, SQL:
8
