Trajectory of 3 under map n->45n+1 if n odd, n->n/2 if n even.

Terms

a(0) =3a(1) =136a(2) =68a(3) =34a(4) =17a(5) =766a(6) =383a(7) =17236a(8) =8618a(9) =4309a(10) =193906a(11) =96953a(12) =4362886a(13) =2181443a(14) =98164936a(15) =49082468a(16) =24541234a(17) =12270617a(18) =552177766a(19) =276088883a(20) =12423999736a(21) =6211999868a(22) =3105999934a(23) =1552999967