乱数斐波那契数列

✍ dations ◷ 2025-09-13 15:10:48 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 背叛国家罪背叛国家罪,是《中华人民共和国刑法》规定的危害国家安全罪类的头号罪名,指勾结外国或者境外机构、组织、个人,危害中华人民共和国的主权、领土完整和安全的行为。列入《中华人
  • 以赛亚以赛亚(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
  • 爱达荷狭地爱达荷州狭长地带(英文:Idaho Panhandle)是一个位于美国爱达荷州北部的一个狭长地带。此狭长地带涵盖了爱达荷州其中10个最北的县,其中包括本瓦县、邦纳县、邦德里县、清水县、
  • 果寡糖果寡糖(Fructooligosaccharides,通常简写作FOS,亦作oligofructose或oligofructan)是一种天然的寡糖,亦有作代糖使用。一般市面上采用果寡糖作糖浆,其甜度约为砂糖的30~50%左右。能
  • 应用化学 (期刊)《应用化学》(德语:)是一本涵盖化学所有方面的同行评审科学期刊,每周出版一期。2011年,该刊的影响因子为13.455,它是发表原创研究的化学期刊中影响因子最高的;2013年被被美国化学会
  • 阿代尔顿·何塞·多斯·桑托斯·费里奥 阿代尔顿·何塞·多斯·桑托斯·费里奥(Adaílton José dos Santos Filho,1983年4月14日-),生于萨尔瓦多,现效力河南建业。2008年8月,阿代尔顿与山度士续约至2009年12月,在201
  • 户田一西户田一西(日语:戸田一西/とだ かずあき ,1543年-1604年8月20日)是日本战国时代至江户时代初期武将、大名,德川氏家臣,近江大津藩(日语:大津藩)和膳所藩首任藩主,大垣藩户田家初代,父亲是
  • 辽宁省农业农村厅印章规定:直径4.2厘米,中央刊五角星。辽宁省农业农村厅是中华人民共和国辽宁省人民政府负责农村经济工作的组成部门。挂辽宁省粮食局牌子。
  • 丁烈丁烈(1986年8月29日-),中国上海市人,围棋职业六段棋手。他2001年入段,2009年7月升为六段。他与谢少博搭档获2009年第一届全国智力运动会围棋混双项目亚军。2013年8月,他与职业棋手
  • 桑德拉·佩尔科维奇桑德拉·佩尔科维奇(克罗地亚语:Sandra Perković,1990年6月21日-)是一名克罗地亚女子铁饼运动员,她赢得2012年奥运会(69.11米)和2016年奥运会金牌(69.21米)、2013年世界田径锦标赛金