%I#141 2022年8月26日10:25:59

%S 1,1,2,2,3,4,4,5,6,6,7,8,8,9,10,10,11,12,12,13,14,14,15,16，

%T 16，16，16，16，17，18，18，19，20，20，20，21，22，22，23，24，24，24，24，25，26，27，

%U 28,28,282,29,30,31,32,32,32.32,33,34,34,35,36,36,37

%如果N>2，则N a（1）=a（2）=1，a（N）=（N-a（N-1））+a（N-1-a（N-2））。

%忽略第一项，这是s=0的meta-Fibonacci序列_Frank Ruskey_和Chris Deugau（deugaucj（AT）uvic.ca）

%C除第一项外，n出现A001511（n）次_富兰克林·亚当斯·沃特斯，2006年10月22日

%D序列由Reg Allenby提出。

%D B.W.Conolly，“元斐波那契序列”，S.Vajda，编辑，斐波那契和卢卡斯数字与黄金分割。霍尔斯特德出版社，纽约，1989年，第127-138页。参见公式（2）。

%D Michael Doob，《1969-1993年加拿大数学奥林匹克和加拿大数学奥林匹克》，加拿大数学学会和加拿大数学学会，第5期，1990年，第212-213页，1993年。

%D S.Vajda，《斐波那契和卢卡斯数字与黄金分割》，威利出版社，1989年，见第129页。

%D S.Wolfram，《一种新的科学》，Wolfram Media，2002年；第129页。

%H N.J.A.Sloane，N表，N=1..20000的A（N）</a>

%阿尔图格·阿尔坎，<a href=“https://doi.org//10.1155/2018/8517125“>关于Hofstadter的Q序列的推广：混沌代际结构家族，复杂性（2018）文章ID 8517125。

%H Joerg Arndt，<a href=“http://www.jjj.de/fxt/#fxtbook网站“>重要的计算（Fxtbook）</a>

%H Joseph Callaghan、John J.Chew III和Stephen M.Tanny，<a href=“http://dx.doi.org/10.1137/S0895480103421397“>关于meta-Fibonacci序列家族的行为，SIAM离散数学期刊18.4（2005）：794-824。见第794页_N.J.A.Sloane，2014年4月16日

%H M.Celaya和F.Ruskey，<a href=“http://arxiv.org/abs/1307.0153“>形态词和嵌套递归关系，arXiv预印本arXiv:1307.0153[math.CO]，2013。

%H C.Deugau和F.Ruskey，<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL12/Ruskey/ruskey6.html“>完备k元树和广义Meta-Fibonacci序列，J.整数序列，第12卷。[这是比GenMetaFib.html链接中的版本更新的版本]

%H C.Deugau和F.Ruskey，<a href=“网址：http://www.cs.uvic.ca/~ruskey/Publications/MetaFib/GenMetaFib.html“>完备k元树和广义Meta-Fibonacci序列</a>

%H A.Erickson、A.Isgur、B.W.Jackson、F.Ruskey和S.M.Tanny，<A href=“http://webhome.cs.uvic.ca/~ruskey/Publications/MetaFib/ConollyLikeMay14.pdf“>与类Conolly解决方案的嵌套递归关系</a>，见表2。

%H Nathan Fox，<a href=“https://arxiv.org/abs/1611.08244“>Hofstadter Q序列的慢亲属，arXiv:1611.08244[math.NT]，2016。

%H Nathan Fox，<a href=“https://vimeo.com/322291024“>树、斐波那契数和嵌套递归</a>，罗格斯大学实验数学研讨会，2019年3月7日。

%H Nathan Fox，<a href=“https://arxiv.org/abs/203.09340“>使用线性递归序列将慢解连接到嵌套递归，arXiv:2203.09340[math.CO]，2022。

%H国际海事组织简编，<a href=“https://imomath.com/othercomp/Can/CanMO90.pdf“>问题5，1990年第22届加拿大数学奥林匹克运动会。

%H Abraham Isgur、Mustazee Rahman和Stephen Tanny，<a href=“http://dx.doi.org/10.1007/s00026-013-0202-9“>使用树求解非齐次嵌套递归</a>，组合学年鉴17.4（2013）：695-710。见第695页_N.J.A.Sloane，2014年4月16日

%H A.Isgur、R.Lech、S.Moore、S.Tanny、Y.Verberne和Y.Zhang，<A href=“http://dx.doi.org/10.1137/15M1040505“>用慢解构造嵌套递归的新族，SIAM J.离散数学，30（2），2016，1128-1147。（20页）；内政部：10.1137/15M1040505。

%H B.Jackson和F.Ruskey，<a href=“网址：http://www.cs.uvic.ca/~ruskey/Publications/MetaFib/MetaFib.html“>Meta-Fibonacci序列、二叉树和极端紧凑代码</a>

%H B.Jackson和F.Ruskey，<a href=“https://doi.org/10.37236/1052“>Meta-Fibonacci序列，二叉树和极紧码，组合数学电子杂志，13（2006），#R26，13页。

%H Oliver Kullmann和Xishun Zhao，<a href=“http://arxiv.org/abs/1505.02318“>最小不可满足性参数：Smarandache本原数和完整子句</a>，arXiv预打印，arXiv:1505.02318[cs.DM]，2015。

%H Thomas M.Lewis和Fabian Salinas，<a href=“https://arxiv.org/abs/2109.07328“>完全二叉树和meta-Fibonacci序列的最优鹅卵石算法</a>，arXiv:2109.07328[math.CO]，2021。

%H Ramin Naimi和Eric Sundberg，<a href=“https://arxiv.org/abs/1902.02929“>Meta-Fibonacci递归关系解决的组合问题，arXiv:1902.02929[math.CO]，2019。

%H<a href=“/index/Ho#Hofstadter”>Hofstadter类型序列的索引条目</a>。

%H<a href=“/index/O#奥运会”>与奥运会相关的序列索引。

%F第一个差异似乎是A079559。-_Vladeta Jovovic_，2003年11月30日。这是正确的，也不难证明，给出生成函数x+x^2（1+x）（1+x^3）（1+x^7）（1+/x^15）/（1-x）.-_保罗·博丁顿，2004年7月30日

%F G.F.：x+x^2/（1-x）*产品{n=1}^{无限}（1+x^（2^n-1））_Frank Ruskey_和Chris Deugau（deugaucj（AT）uvic.ca）

%F对于n>=1，a（n）=w（n-1），其中w（n）是2^n除以（2k）的最小k！.-_Benoit Cloitre_，2007年1月19日

%F猜想：对于所有n>0.-_Velin Yanev，2019年10月17日

%F From _Bernard Schott_，2021年12月3日：（开始）

%F a（n）<=a（n+1）<=a（n）+1。

%F对于n>1，如果a（n）是奇数，则a（n+1）=a（n）+1。

%当n>0时，F a（2^n+1）=2^（n-1）+1。

%F结果来自于1990年第22届加拿大数学奥林匹克运动会期间提出的第五道题（链接IMO简编和Doob参考）。（结束）

%p a:=proc（n）选项记忆；如果n<=1，则返回1 end if；如果n<=2，则返回2 end if；返回加法（a（n-i+1-a（n-i）），i=1。。2） end proc#_Frank Ruskey_和Chris Deugau（deugaucj（AT）uvic.ca）

%p a:=proc（n）选项记忆；如果n<=2，则1其他a（n-a（n-1））+a（n-1-a（n-2））；fi；结束；#_N.J.A.Sloane，2014年4月16日

%t a[n_]：=（k=1；而[！可除[（2*++k）！，2^（n-1）]]；k） ；a[1]=a[2]=1；表[a[n]，{n，1，72}]（*_Jean-François Alcover_，2011年10月6日，在_Benoit Cloitre_*之后）

%t系数表[级数[1+x/（1-x）*积[1+x^（2^n-1），{n，6}]，{x，0，80}]，x]（*或*）

%ta[1]=a[2]=1；a[n]：=a[n]=a[n-a[n-1]]+a[n-1-a[n-2]；阵列[a，80]（*_Robert G.Wilson v_，2014年9月8日*）

%o（PARI）a（n）=如果（n<0.1，s=1；而（2*s）！%2^（n-1）>0，s++）；s） 2007年1月19日，Benoit Cloitre_

%o（哈斯克尔）

%o a046699 n=a046699_list！！（n-1）

%o a046699_list=1:1:zipWith（+）zs（尾部zs），其中

%o zs=映射a046699$zipWith（-）[2..]a046699_list

%o——Reinhard Zumkeller，2012年1月2日

%o（最大值）

%o a[1]：1$

%o a[2]：1$

%o a[n]：=a[n-a[n-1]]+a[n-1-a[n-2]$

%o名单（a[n]，n，2,60）；/*_Martin Ettl_，2012年10月29日*/

%o（Python）

%o来自sympy导入阶乘

%o定义a（n）：

%o如果n<3：返回1

%o s=1

%o当阶乘（2*s）%（2**（n-1））>0时：s+=1

%o返回s

%o打印（[a（n）代表范围（1101）中的n）]#_Indranil Ghosh，2017年6月11日，在_Benoit Cloitre之后_

%o（Magma）[n le 2 select 1 else Self（n-Self（n-1））+Self（n-1-Self（n-2））：n in[1..80]]；//_Marius A.Burtea，2019年10月17日

%Y参见A001511、A005185、A005187、A007843、A055938、A079559、A080578、A101925、A182105、A213714、A226222、A234016、A275363、A324473、A32.4475、A32447。

%Y Callaghan等人（2005）针对k=1到7的序列T_{0，k}（n）是A000012，A046699，A046702，A240835，A241154，A241155，A24083。

%K nonn很好

%氧1,3

%一名R.K.男子_