点5.6有前导0,点10 第1行 第1列 输出2,期望6
#include<bits/stdc++.h>
using namespace std;
int n,maxn=100000,a[1010],b[1010],c[1010],l;
int main()
{
cin>>n;
a[1]=1;
b[1]=2;
for(int i=3;i<=n;i++)
{
memset(c,0,sizeof(c));
for(int j=1;j<=maxn;j++) c[j]=a[j]+b[j];
for(int j=1;j<=maxn;j++)
{
c[j+1]+=c[j]/10;
c[j]%=10;
}
for(int j=1;j<=maxn;j++) a[j]=b[j];
for(int j=1;j<=maxn;j++) b[j]=c[j];
}
l=100000;
while(l>1&&c[l]==0) l--;
for(int i=l;i>=1;i--) printf("%d",c[i]);
return 0;
}