1，2

Reingold-Tarjan序列基于以下函数，该函数定义在偶数正整数和有理数范围上：

f（2*n）=如果n是偶数，则2*f（n）/3 else（f（n+1）+f（n-1））/3当n>1时，f（2*1）=1。

f（2*n）=A072403号（n） /a（n）对于n>1，A072403号（1） =1和a（1）=1。

莱因哈德·祖姆凯勒，n=1..10000的n，a（n）表

J、 -P.Allouche和J.Shallit，k-正则序列的环《理论计算机科学》，98（1992），163-197；预印本. 参见例33。

E、 莱因戈尔德先生和R·E·塔詹先生，关于完全匹配的贪婪启发式算法，SIAM J.Computing 10（1981），676-681；语义学者.

A072403号（n） /a（n）=1-和{k=1..n}（1/A000244号(A029837号（k） ）-莱因哈德·祖姆凯勒2013年1月1日

（哈斯克尔）

导入数据。比率（（%），分母）

a072404 n=a072404\u列表！！（n-1）

a072404_list=地图分母$

扫描1（-）$map（（1%）.a000244）$a029837 U列表

--莱因哈德·祖姆凯勒2013年1月1日

囊性纤维变性。A000244号,A029837号,A072403号（分子）。

上下文顺序：A206700个 邮编：A162349 A223022型*A222996年 邮编：A268026 A268019号

相邻序列：A072401 A072402号 A072403号*A072405号 A072406型 A072407型

不,压裂

莱因哈德·祖姆凯勒2002年6月16日

经核准的