登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A060973号 a(2*n+1)=a(n+1)+a(n),a(2*n)=2*a(n),其中a(1)=0,a(2)=1。 4
1、1、1、2、2、2、2、3、4、4、4、4、4、4、4、4、4、4、5、6、7、8、8、8、8、8、8、8、8、8、8、8、8、9、10、11、12、13、14、15、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、16、17、17、18、19、19、20、21、22、23、24、20、21、22、23、24、25、26、27、27、28、29、30、31、32、32、32、32、32、32、32、32、32、32、32、32、32、32、32、32、32 32,32 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,4个

链接

R、 J.马萨,n=1..1000的n,a(n)表

H、 -黄建生,蔡泰华,递归f(n)=f(floor(n/2))+f(天花板(n/2))+g(n)的精确渐近解:理论与应用. 2016年预印本。

H、 黄建生,蔡国华,二分之一除除递归的精确解与渐近解:理论与应用。ACM算法交易,13:4(2017),#47。内政部:10.1145/3127585

R、 斯蒂芬,一些分而治之的序列。。。

R、 斯蒂芬,生成函数表

公式

(不适用)=-A006165型(n)=A006165型(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))。-拉尔夫·斯蒂芬2003年9月12日

例子

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

枫木

A060973号:=过程(n)

选项记忆;

如果n<=2,则

返回n-1;

金融机构;

如果n mod 2=0,则

2*程序名(n/2)

其他

程序名((n-1)/2)+程序名((n+1)/2);

金融机构;

结束过程:

交叉引用

上下文顺序:A228482号 A091822号 A173022型*A097915年 A255072号 A029131号

相邻序列:A060970型 A0971年 A060972号*A060974号 A060975号 A060976号

关键字

作者

亨利·巴特利2001年5月9日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

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

上次修改日期:美国东部时间2020年8月14日19:09。包含336483个序列。(运行在oeis4上。)