0，5

Stern双原子序列的一个变型A000 248. 参见链接[LoShany ]和下面的MAPLE函数，用于基于Dijkstra FISC函数的泛化类型的分类。

A（n）也是n的超二元整数分区的数目。

Peter Luschny行（n）n＝0…12

Edsger Dijkstra，计算文选，Springer，1982，第232页。EWD 578：更多关于FASC的功能。

Peter Luschny有理树与二元划分.

Moritz A. SternJ. Reine Angew。数学，55（1858），193-220.

递归：a（2n+1）＝a（n）和a（2n）＝a（n＝1）+a（n）+[n＝2 ^ k]，n＝1，a（0）＝0。（n＝2 ^ k]是1，否则n是2, 0的幂。

序列分裂成长度为2 ^ k的行：

0，

0, 1，

0, 2, 1，1，

0, 3, 2，3, 1, 2，1, 1，

0, 4, 3，5, 2, 5，3, 4, 1，3, 2, 3，1, 2, 1，1，…

.

计算的前几个分区是：

[0 ]，[]

[1 ]，[]

〔2〕〔〔2〕〕

[3 ]，[]

〔4〕，〔〔4〕，〔2, 2〕〕

〔5〕〔〔4, 1〕〕

〔6〕〔〔4, 1, 1〕〕

[7 ]，[]

〔8〕〔〔8〕、〔4, 4〕、〔2, 2, 2〕、2〕〕

〔9〕，〔〔8, 1〕，〔4, 4, 1〕〕

〔10〕〔〔8, 2〕、〔8, 1, 1〕、〔4, 4, 1〕、1〕〕

〔11〕〔〔8, 2, 1〕〕

〔12〕，〔〔8, 2, 2〕、〔8, 2, 1〕、1〕〕

〔13〕，〔〔8, 2, 2，1〕〕

〔14〕，〔〔8, 2, 2，1, 1〕〕

[15 ]，[]

〔16〕〔〔16〕、〔8, 8〕、〔4, 4, 4〕、4〕、〔2, 2, 2、2, 2, 2、2, 2〕〕

〔17〕〔〔16, 1〕、〔8, 8, 1〕、〔4, 4, 4〕、4, 1〕〕

〔18〕，[〔16, 2〕、〔8, 8, 2〕、〔16, 1, 1〕、〔8, 8, 1〕、〔1〕、〔4, 4, 4〕、4, 1, 1〕〕

〔19〕，〔〔16, 2, 1〕、〔8, 8, 2〕、1〕〕

〔20〕，[〔16, 4〕、〔16, 2, 2〕、〔8, 8, 2〕、2〕、〔16, 2, 1〕、〔1〕、〔8, 8, 2〕、〔1, 1〕〕

〔21〕〔〔16, 4, 1〕、〔16, 2, 2〕、1〕、〔8, 8, 2〕〕

〔22〕〔〔16, 4, 2〕、〔16, 4, 1〕、1〕、〔16, 2, 2〕、〔1, 1〕、〔8, 8, 2〕〕

〔23〕，〔〔16, 4, 2，1〕〕

〔24〕〔〔16, 4, 4〕、〔16, 4, 2〕、2〕、〔16, 4, 2〕〕

StndijjkrA:＝PROC（L，p，n）局部k，i，LeN，m；Le:= nops（l）；m:= l；k:= n；而k＞0做m[ 1 +（k mod LeN）]：=加法（m[i]，i＝1…LeN）；k:= iOK（k，LeN）；OD；OP（p，m）结尾：

A:＝n-＞Stndijjkra（〔0, 1〕，1，n）；

a〔0〕＝0；a[n]？ODQ]：= a[n]＝a[（n-1）/ 2 ]；a[n]？A[Q]：= a[n]＝a[n/ 2 - 1 ] +a[n/5]＋布尔[整数] [log [2，n/4] ] ]；表[a[n]，{n，0, 100 }]让弗兰7月26日2013＊）

（圣人）

DEFA17480（n）：

M＝〔0, 1〕

对于B的N比特（）：

M[B]＝m〔0〕＋m〔1〕

返回M [ 0 ]

打印（）A17480（n）n（0…100）]彼得卢斯尼11月28日2017

（Python 3）生成分区。

DF SDBIN分区（n）：

DEF双（W，T）：

B=

对于L在W：

A= = A中的A * 2

如果t＞0：a+=（1）*t

B.append（a）

返回B

如果n＝2：返回[[ 2 ] ]

如果n＜4：返回[]

H＝N/／2

H＝SD-二元划分（H）

B=双（H，N% 2）

如果n%＝2＝0：

H＝SD-二元划分（H—1）

如果是H！= [B]＝双（H，2）

如果（n&（n－1））＝0：b-追加（（2）*h）

返回B

对于n的范围（25）：打印（[n]，SDBIN（n））彼得卢斯尼，SEP 02 2019

A000 248，A070899，A047 67，A000 7306，A17491，A140429（行和）A086499.

语境中的顺序：A308067 A124708 A161225*A27 788 A325792 A119513

相邻序列：A17497 A17497 A17497*A17491 A17492 A1749

容易，诺恩，塔布，看

彼得卢斯尼，APR 03 2010

经核准的