搜索： 编号：a003842
|
| |
|
|
A003842号
|
| 无限斐波那契词：从1开始，重复应用同态1->12，2->1，取极限；或者，从S（0）=2，S（1）=1开始，对于n>1，定义S（n）=S（n-1）S（n-2），那么序列是S（oo）。 |
|
+0
52
|
|
|
|
1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
或者，从a（1）=2开始，态射1->12，2->1的不动点。
一个斯图尔语单词，这个序列的所有版本也是如此。这意味着，如果沿着序列滑动长度为n的窗口，则可以看到n+1个不同的子单词（请参见A213975型). 有关证明，请参见Lothaire（2002）的第2章。
维基百科上关于L系统示例1的文章是由公理A和规则A->AB，B->A给出的“藻类”。序列G（n）=G（n-1）G（n-2）在A->1，B->2时产生这个序列-迈克尔·索莫斯2015年1月12日
|
|
|
参考文献
|
J.-P.Allouche和J.Shallit，《自动序列》，剑桥大学出版社，2003年。
Jean Berstel，“斐波那契词——一项调查”，《L书》，第13-27页。施普林格-柏林-海德堡，1986年。
J.Berstel和J.Karhumaki，单词组合学-教程，公牛。EATCS，#79（2003），第178-228页。
E.Bombieri和J.Taylor，物质衍射的哪个分布？《非周期晶体国际研讨会》（Les Houches，1986）中的初步研究，J.de Physique，Colloq.C3，47（1986），C3-19至C3-28。
Aldo de Luca和Stefano Varricchio，半群和形式语言中的有限性和正则性。理论计算机科学专著。EATCS系列。斯普林格·弗拉格，柏林，1999年。x+240页，国际标准书号：3-540-63771-0 MR1696498（2000克：68001）。见第25页。
J.C.Lagarias，《数论与动力系统》，S.A.Burr主编，第35-72页，《数理的不合理有效性》，Proc。交响乐。申请。数学。，46 (1992). 阿默尔。数学。Soc.-见第64页。
G.Melançon，使用Maple分解无限单词，MapleTech期刊，第4卷，第1期，1997年，第34-42页，特别是第36页。
|
|
|
链接
|
J.-P.Allouche和M.Mendes France，自动机和自动序列，in：Axel F.和Gratias D.（编辑），《超越准晶》。Houches体育中心，第3卷。施普林格，柏林，海德堡，第293-367页，1995年；DOI程序https://doi.org/10.1007/978-3662-03130-8_11。
J.-P.Allouche和M.Mendes France，自动机和自动序列，in：Axel F.和Gratias D.（编辑），《超越准晶》。Houches体育中心，第3卷。施普林格，柏林，海德堡，第293-367页，1995年；内政部https://doi.org/10.1007/978-3662-03130-8_11。[本地副本]
Scott Balchin和Dan Rust，符号替换的计算《整数序列杂志》，第20卷（2017年），第17.4.1条。
J.Endrullis、D.Hendriks和J.W.Klop，河流等级.
J.Grytczuk，无限半相似词，离散数学。161 (1996), 133-141.
克拉克·金伯利，自发电集与中庸《整数序列》，3（2000），#00.2.8。
F.Mignosis、A.Restivo和M.Sciortino，文字和禁止因素，WORDS（鲁昂，1999）。定理。计算。科学。273（2002），第1-2、99-117号。MR1872445（2002m:68096）-来自N.J.A.斯隆2012年7月10日
朱塞佩·皮里略，斐波那契数词，离散数学。173（1997），编号1-3，197--207。MR1468849（98克：68135）。
Patrice Séébold，看和说斐波那契、RAIRO-Theor。信息申请。42 (2008) 729-746.
|
|
|
配方奶粉
|
定义字符串S（0）=2，S（1）=1，S（n）=S（n-1）S（n-2）；迭代。序列是S（无穷大）。
|
|
|
例子
|
在字母{a，b}上，这是序列a，b，a，a，b a、b、a、a、b，a、b，a、b、a。。。
|
|
|
数学
|
嵌套[扁平[#/.{1->{1，2}，2->{1}}]&，{1}，10](*罗伯特·威尔逊v2005年3月4日*）
表[n+1-楼层[（（1+Sqrt[5]）/2）*楼层[2*（n+1）/（1+Sqrt[5%]）]]，{n，1，50}](*G.C.格鲁贝尔2017年5月18日*）
替换系统[{1->{1，2}，2->{1}}，{1}，}10}][1](*哈维·P·戴尔2022年11月19日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
a003842 n=a003842_list！！n个
a003842_list=尾部$concat fws，其中
fws=[2]：[1]：（zipWith（++）fws$tail fws）
（PARI）用于（n=1,50，打印1（n+1-楼层（（1+sqrt（5））/2）*楼层（2*（n+1）/（1+m2（5）\\G.C.格鲁贝尔2017年5月18日
a=[1]
而len（a）<长度：a=[j代表a中的i，代表[[]，[1，2]，[1]][i]]中的j
（Python）
定义缺陷（nn）：
S、 Fnm2，Fnm1=[1,2]，1,2
而len（S）<nn+1：
S+=S[：最小值（Fnm2，nn+1-len（S））]
Fnm2，Fnm1=Fnm1，Fnm1+Fnm2
返回S
（Python）
从数学导入isqrt
定义A003842号（n） ：返回n+2-（（m:=（n+2+isqrt（5*（n+2）**2）>>1）-n-2）+isqrt（5*m**2）>>1）#柴华武2022年8月26日
|
|
|
交叉参考
|
以下序列在本质上都是相同的，因为它们是彼此之间的简单转换A000201号作为家长：A000201号,A001030号,A001468号,A001950号,A003622号,A003842号,A003849号,A004641号,A005614号,A014675美元,A022342号,A088462级,A096270型,A114986号,A124841号. -N.J.A.斯隆2021年3月11日
|
|
|
关键词
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.010秒内完成
|
