目前为止最优解 （防抄袭，所以缺失一部分）

int main(){
	IOS;
	cin>>n;
    if(n<3){
   //特殊判断
	}
	a[1]=1,b[1]=2;
	for(int i=3;i<=n;i++){
		for(int j=1;j<=len;j++)c[j]=a[j]+b[j];
		for(int j=1;j<=len;j++){
			if(c[j]>9){
				//处理进位
				if(j+1>len)len++;
			}
		}
		for(int j=1;j<=len;j++)a[j]=b[j],b[j]=c[j];
	}
	for(int i=len;i>=1;i--)//输出部分
	return 0;
}