|
|
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,威瑟夫智慧,未发布,无日期[缓存副本,具有权限]
|
|
配方奶粉
|
|
|
例子
|
作为斐波那契数的总和(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日之后罗伯特·威尔逊v在A014417级和Maple代码*)
Map[FromDigits,Select[IntegerString[Range[0,255],2],StringFreeQ[#,“00”]&]](*保罗·沙萨2024年4月5日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
修正了公式中的索引,恢复了maple代码的缺失部分,并将序列扩展为R.J.马塔尔2010年10月23日
扩展了定义,增加了Duchêne,Fraenkel等人的参考文献N.J.A.斯隆,2018年8月7日
|
|
状态
|
经核准的
|
|
|
|