一个很水的题解~~

### 这是一个适合写题解的题目~~ 这道题目上说要膜2^31，但其实数据很水一点也不大，所以并**没什么卵用** 只会暴力枚举、搜索（手动划掉）的我又花了三天（不要当真）把这道题做了出来 ```cpp #include<bits/stdc++.h> using namespace std; int a[50],n; int tmp; int s[11]; int main(){ cin>>n; a[0]=0; a[1]=1; for(int i=2;i<=n;i++){ a[i]=a[i-1]+a[i-2];//枚举 } tmp=a[n]; for(int i=1;i<n;i++){ for(int j=2;j<=tmp;j++){//暴力搜索 if(tmp%j==0){ tmp=tmp/j; s[i]=j; j=tmp+1; } } if(tmp==1)break; } cout<<a[n]<<"="<<s[1]; for(int i=2;i<=12;i++){ if(s[i]!=0)cout<<"*"<<s[i];//判断 } return 0; } ```