Most significant bit of n, msb(n); largest power of 2 less than or equal to n; write n in binary and change all but the first digit to zero.
0, 1, 2, 2, 4, 4, 4, 4, 8, 8, 8, 8, 8, 8, 8, 8, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16
1 seqfan posts
Thu Mar 3 07:14:25 CET 2011 [seqfan] Re: Bivariate recurrence leading to univariate one with sqrt()