100分2个TLE求助！！！

#include<bits/stdc++.h>
using namespace std;
void fun(int n)
{
if(n!=1)
{
if(n%2==0)
{
cout<<n<<"/2="<<n/2<<endl;
return fun(n/2);
}
else
{
cout<<n<<"*3+1="<<n*3+1<<endl;
return fun(n*3+1);
}
}
}
int main()
{
long long n;
cin>>n;
fun(n);
cout<<"End"<<endl;
return 0;
}