A116534 Start with 1 and 2; if number is even join with last number and divide by 2, if it is odd add 1 and divide by 2.

1, 2, 6, 13, 7, 4, 37, 19, 10, 955, 478, 477739, 238870, 238869619435, 119434809718, 119434809717559717404859, 59717404858779858702430, 5971740485877985870242979858702429389929351215

Offset

0,2

Comments

Rapidly growing: for n=10,20,30,40,50 the terms have 3, 138, 914, 3649, 248128 digits respectively (cf. A131059). - Hieronymus Fischer, Jun 12 2007

Links

Table of n, a(n) for n=0..17.

Formula

1,2 = 12 / 2 = 6, is even so = 26 /2 = 13 is odd so sum 1 and / by 2 = 7, +1 /2 = 4, is even so I join with 7 = 74 /2 = 37 +1 /2 = 19, etc

a(n)=ceiling(a(n-1)/2)+(1+(-1)^a(n-1))*10^floor(log_10(a(n-1))+1)*a(n-2)/4, n>=2. - Hieronymus Fischer, Jun 12 2007

Crossrefs

Cf. A131059.

Sequence in context: A181063 A161324 A226603 * A130533 A231384 A082722

Adjacent sequences: A116531 A116532 A116533 * A116535 A116536 A116537

Keyword

nonn

Author

Rodolfo Kurchan, Mar 26 2006

Extensions

More terms from Hieronymus Fischer, Jun 12 2007

Status

approved