OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A104326号 n的对偶Zeckendorf表示或最大(二进制)斐波那契表示。还有不包含00的二进制矢量的列表。 38
0, 1, 10, 11, 101, 110, 111, 1010, 1011, 1101, 1110, 1111, 10101, 10110, 10111, 11010, 11011, 11101, 11110, 11111, 101010, 101011, 101101, 101110, 101111, 110101, 110110, 110111, 111010, 111011, 111101, 111110, 111111, 1010101 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
而Zeckendorf(二进制)代表(A014417号)没有连续的1(总和为n的集合中没有两个连续的斐波那契数),对偶Zeckendorf表示没有连续的0。也称为最大(二进制)斐波那奇表示,Zeckenderf表示是二进制表示中1个数的最小值。
也称为n的惰性斐波那契表示-格伦·惠特尼2017年10月21日
链接
J.L.Brown,Jr.,小。,斐波那契数的一个新特征《斐波纳契季刊》第3期第1期(1965年)第1-8页。
埃里克·杜什(Eric Ducháne)、阿维兹里·弗伦克尔(Aviezri S.Fraenkel)、弗拉基米尔·古尔维奇(Vladimir Gurvich)、恩汉·鲍荷(Nhan Bao Ho)、克拉克·金伯利(Clark Kimberling)和,威瑟夫智慧共43页,无日期,显然未发表。见表2。
Eric Duchêne、Aviezri S.Fraenkel、Vladimir Gurvich、Nhan Bao Ho、Clark Kimberling和Urban Larsson,威瑟夫智慧,未发布,无日期[缓存副本,具有权限]
配方奶粉
a(n)=A007088号(A003754号(n+1))。
例子
作为斐波那契数的总和(A000045号)[最多使用一次],13是13=8+5=8+3+2。
这里最大的集合是8+3+2,或者在斐波那契数列中是10110,所以a(13)=10110(fib)。
Zeckendorf表示将是最小的集合或{13}=100000(fib)。
MAPLE公司
dualzeckrep:=proc(n)局部i,z;z: =zeckrep(n);i: =1;当i<=nops(z)-2时,如果z[i]=1和z[i+1]=0且z[i+2]=0,则z[i]:=0;z[i+1]:=1;z[i+2]:=1;如果i>3,则i:=i-2fi,否则i:=i+1 fiod;如果z[1]=0,则z:=subsop(1=NULL,z)fi;z结束过程:seq(dualzeckrep(n),n=0..20);
数学
fb[n_]:=模块[{k=天花板[Log[GoldenRatio,n*Sqrt[5]],t=n,fr={}},而[k>1,如果[t>=斐波那契[k],则附加到[fr,1];t=t-斐波纳契[k],附录[fr,0]];k--];fr];a[n_]:=模块[{v=fb[n]},nv=长度[v];i=1;当[i<=nv-2时,如果[v[i]]==1&v[i+1]]==0&&v[[i+2]]==0,v[i]=0;v[[i+1]]=1;v[[i+2]]=1;如果[i>2,i-=3]];i++];i=位置[v,_?(#>0&)];如果[i=={},0,FromDigits[v[i[[1,1]]-1]]]]]; 数组[a,34,0](*阿米拉姆·埃尔达尔2019年10月31日之后罗伯特·威尔逊vA014417级和Maple代码*)
Map[FromDigits,Select[IntegerString[Range[0,255],2],StringFreeQ[#,“00”]&]](*保罗·沙萨2024年4月5日*)
交叉参考
囊性纤维变性。A007088号(二进制向量),A014417号,A095791号,A104324号.
A003754号给出了与此处看到的二进制数字字符串相对应的数字。
关键词
非n
作者
罗恩·诺特2005年3月1日
扩展
修正了公式中的索引,恢复了maple代码的缺失部分,并将序列扩展为R.J.马塔尔2010年10月23日
扩展了定义,增加了Duchêne,Fraenkel等人的参考文献N.J.A.斯隆,2018年8月7日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日01:32。包含372900个序列。(在oeis4上运行。)