乱数斐波那契数列

✍ dations ◷ 2025-11-07 08:12:52 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 黄长烨黄长烨(韩语:황장엽,1922年2月17日-2010年10月10日),祖籍咸镜南道,生于平安南道江东郡(现已并入平壤),是朝鲜民主主义人民共和国的思想家,以其对主体思想的理论化而著名。曾任朝鲜最高
  • 甲基甲基(英语:Methyl group),为化学名词,指一种和甲烷对应的疏水性烷基官能团,化学式为-CH3,常简写做-Me。甲基常见于许多的有机化合物中,多半是相当稳定的官能团。甲基多半是较大化学
  • 凤仪书院坐标:22°37′40″N 120°21′34″E / 22.627645°N 120.359307°E / 22.627645; 120.359307 (凤仪书院)凤仪书院位在台湾高雄市凤山区,紧邻凤山城隍庙,于民国七十四年(1985年)11
  • 艺予诸岛艺予群岛(日语:芸予諸島/げいよしょとう Geiyo shotō */?)是位于日本濑户内海西部、广岛县和爱媛县之间的群岛。名称取自两县的旧国名安艺国和伊予国的各一字。包含旧备后国
  • ATC代码 (V10)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码V10(治疗性放射性药物)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Co
  • 1,2-二硫戊环1,2-二硫戊环是一种有机化合物,化学式为C3H6S2,是一种二硫化物。它可以1,3-丙二硫醇为原料来制备。1,2-二噻戊环作为母体见于硫辛酸和其他环状二硫化物中。
  • 白额蜂虎白额蜂虎(学名:)是分布在非洲亚赤道带的蜂虎。白额蜂虎色彩鲜艳,身体幼长,面部黑色,前额白色,尾巴方形,喉咙呈鲜红色。它们的上身绿色,下身肉桂色。它们的叫声是低沉的嘎声。白额蜂虎
  • 不吉波普系列《不吉波普系列》(日语:ブギーポップシリーズ)是由日本作家上远野浩平(日语:上遠野浩平)所创作的科幻轻小说作品。作者处女作“不吉波普不笑”(日语:ブギーポップは笑わない)参加第4
  • 美国永久居民美国永久居民(英语:United States permanent resident)是指获得美国合法永久居留权的外籍人士。美国永久居民不是美国公民,仍然拥有原来的公民身份,但其永久居民身份允许其在美国
  • 李琮 (经济学家)李琮(1928年1月-),河北丰润人,中国社会科学院世界政治与经济研究所研究员,中国社会科学院荣誉学部委员。1950年毕业于清华大学电机工程系。