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

Terms

a(0) =1a(1) =30a(2) =15a(3) =436a(4) =218a(5) =109a(6) =3162a(7) =1581a(8) =45850a(9) =22925a(10) =664826a(11) =332413a(12) =9639978a(13) =4819989a(14) =139779682a(15) =69889841a(16) =2026805390a(17) =1013402695a(18) =29388678156a(19) =14694339078a(20) =7347169539a(21) =213067916632a(22) =106533958316