用递推，但要高精度加法的应用，递推公式：“a[i][j]=a[i-2][j]*2+a[i-1][j]”. #include<bits/stdc++.h> using namespace std; long a[110][1010],l=1,n,m,i,j,s; int main() { freopen("floor.in","r",stdin); freopen("floor.out","w",stdout); cin>>n; a[1][1]=1; a[2][1]=3; for(i=3;i<=n;i++){ for(j=1;j<=l;j++){ a[i][j]+=a[i-1][j]+a[i-2][j]*2; a[i][j+1]=a[i][j]/10; a[i][j]%=10; } if(a[i][j]) l++; } for(i=l;i>=1;i--) cout<<a[n][i]; return 0; }