登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经被引用了11000次(通常说“多亏了OEIS才被发现”)。

A072376号
a(n)=a(楼层(n/2))+a(楼层(n/4))+a(楼层(n/8))+。。。从a(0)=0和a(1)=1开始。
24
0, 1, 1, 1, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32
抵消
0,5
链接
迈克尔·德弗利格,n=0..10000时的n,a(n)表
配方奶粉
对于n>1:a(n)=msb(n)/2=2^楼层(log_2(n)-1)=2*a(楼层(n/2))。
一般公式:1/(2-2x)*(2x-x^2+和{k>=1}2^(k-1)*x^2^k)-拉尔夫·斯蒂芬2003年4月18日
数学
lim=100;系数列表[级数[1/(2-2 x)(2 x-x^2+总和[2^(k-1)x^2^k,{k,Floor@Log2@lim}]),{x,0,lim}],x](*迈克尔·德弗利格2016年1月26日*)
黄体脂酮素
(PARI)a(n)=如果(n<2,返回(n));2^logint(n\2,2)\\查尔斯·格里特豪斯四世2016年1月26日
(Python)
定义A072376号(n) :如果n<2,则返回n,否则返回1<<n.bit_length()-2#柴华武2022年6月30日
关键词
容易的,非n
作者
亨利·博托姆利2002年7月19日
状态
经核准的