登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

 

标志


提示
问候整数序列的在线百科全书!)
A06097.3 A(2×n+ 1)=a(n+1)+a(n),a(2×n)=2×a(n),具有a(1)=0和a(2)=1。
0, 1, 1、2, 2, 2、3, 4, 4、4, 4, 4、5, 6, 7、8, 8, 8、8, 8, 8、8, 8, 8、9, 10, 11、12, 13, 14、15, 16, 16、16, 16, 16、16, 16, 16、y、y、y、y、y、y、y、y、y、y、y、γ、y、γ 列表图表参考文献历史文本内部格式
抵消

1,4

链接

R. J. Matharn,a(n)n=1…1000的表

H.K.黄,S. Janson,T·H. Tsai,递推f(n)=f(楼层(n/2))+f(天花板(n/2))+g(n)的精确渐近解:理论与应用. 预印本2016。

H.K.Hug,S. Janson,T. H. Tsai,分治和递推半分裂的精确解和渐近解:理论和应用。ACM关于算法的交易,13:4(2017),第47页。DOI:101145/31275 85

R. Stephan一些分而治之的序列…

R. Stephan生成函数表

公式

a(n)=n-A000 6165(n)=A000 6165(n)A053646(n)=(n)A053646(n)/ 2〔n>1〕。如果n=2×2 ^ m+k,具有0 <=k<2 ^ m,则A(n)=2 ^ m;如果n=3×2 ^ m+k,具有0 <=k<2 ^ m,则A(n)=2 ^ m +k。

G.F- x/(1-x)+x/(1-x)^ 2 *(1+和(k>=0,t^ 2(t-1),t= x^ 2 ^ k))。-拉尔夫斯蒂芬9月12日2003

例子

A(6)=2*A(3)=2*1=2。A(7)=A(3)+A(4)=1+2=3。

枫树

A06097.3= PROC(n)

选择记忆;

如果n<2

返回N-1;

FI;

如果n mod 2=0

2*PROCEND(N/2)

其他的

PRONEXT((N-1)/ 2)+ PROCEND((N+ 1)/ 2);

FI;

结束进程:

交叉裁判

语境中的顺序:A228 82 A091822 A173022*A097 915 A255072 A029 131

相邻序列:A060970 A06097 A060972*A06097 A060975 A06097

关键词

诺恩

作者

亨利·伯顿利09五月2001

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改了1月26日22:22 EST 2020。包含331289个序列。(在OEIS4上运行)