乱数斐波那契数列

✍ dations ◷ 2025-12-04 14:11:14 #斐波那契数列,数学常数,数论

乱数斐波那契数列是一个类似斐波那契数列的数列,由以下的递回关系式所定义:

其中正负号是依乱数决定,几率各是1/2,每次的正负号有统计独立性。

依照Harry Kesten及Hillel Fürstenberg的理论,这类的乱数递回关系式会依某种指数增长的方式增长,但其增长的速率很难具体的计算出来,1999年时Divakar Viswanath证明乱数斐波那契数列的增长速率为1.1319882487943…(OEIS中的数列A078416),此常数后来也被命名为Viswanath常数。

相关

  • 结构规则在证明论中,结构规则是不提及任何逻辑连结词的推理规则,它直接操作于判断或相继式。结构规则通常模仿逻辑的元理论性质。拒绝一个或多个结构规则的逻辑被归类为亚结构逻辑。没
  • 苹果酸脱氢酶苹果酸脱氢酶(英语:Malate dehydrogenase,EC 1.1.1.37)是一种在三羧酸循环中催化L-苹果酸转变为草酰乙酸(使用NAD+)的酶。苹果酸脱氢酶不应与苹果酸酶相混淆,后者催化苹果酸变为丙
  • 水玉簪科见内文水玉簪科(学名:Burmanniaceae)是被子植物的一个科,包括有99个草本植物物种,分属八个不同的属;中国有1属9种。这些草本植物可能是一年生或多年生植物。 在传统的生物分类学上
  • 旱獭旱獭(学名:Marmota bobak)为松鼠科旱獭属的动物,主要分布在东欧和中亚。它现在有两个亚种古北区的很多旱獭属生物,如喜马拉雅旱獭、西伯利亚旱獭、灰旱獭和Marmota kastschenkoi
  • 西线无战事《西线无战事》(英语:All Quiet on the Western Front)是一套1930年首映的美国战争电影,为埃里希·玛利亚·雷马克名著《西线无战事》的电影版。电影由路易·迈斯东执导,卢·艾尔
  • 烦恼 (佛教)烦恼(梵语:क्लेश,Kleshas,kleśa,巴利语:kilesa,藏文:nyon mongs),佛教术语,除了一般所谓的俗事烦恼之外,佛教认为人心中所有会带来痛苦的负面情绪,以及其带来的不良影响,都被总称为
  • 美洲水鼬15美洲水鼬(学名:,英语:American mink)是鼬科的一个半水栖物种,原产自北美洲,但由于人类的活动,其分布范围已经扩张至欧洲、南美洲的诸多地区。由于分布范围较广,美洲水鼬被国际自然
  • 泰德·莱恩斯提多尔·阿马尔·莱恩斯(英语:Theodore Amar Lyons, 1900年12月28日-1986年7月25日),为美国职棒大联盟的投手,16年大联盟生涯都效力于白袜队。1923年,莱恩斯从贝勒大学毕业后加入白
  • Dunia引擎Dunia引擎,是由育碧蒙特利尔开发的游戏引擎,用来创建《极地战嚎》系列游戏。它基于 CryEngine1,并经过大量修改,最终被用于《极地战嚎2》,其中只保留了CryEngine1里2-3%的代码。
  • 叶迪生叶迪生(1937年-),祖籍广东梅县,生于南非好望角,中华人民共和国半导体学家、政治人物,曾任全国工商联副主席,天津经济技术开发区管委会副主任。