乱数斐波那契数列

✍ dations ◷ 2025-04-02 08:41:23 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 啮齿类动物啮齿动物也称作啮形大目(学名:Glires),是咬食性哺乳动物的总称,包含了啮齿目和兔形目等演化支。其中啮齿目的代表动物有松鼠、河狸、鼠、豪猪等,兔形目的代表动物有家兔、野兔和鼠
  • 高丽禑王高丽禑王(朝鲜语:고려 우왕/高麗 禑王 Goryeo U'wang;1365年-1389年)是高丽王朝第32位国王(1374年—1388年在位),高丽恭愍王和奴婢般若所生之子。初名牟尼奴(朝鲜语:모니노/牟尼奴 Mon
  • 光一幸光一幸(英语:JWilliam Charles Quinn,1905年12月16日-1960年3月12日)是美国藉天主教主教。也是遣使会派往中国的一名传教士,江西省余江教区第五任主教。1905年12月16日,光一幸生于
  • 一去不回的海兵《一去不回的海兵》(韩国语:돌아오지 않는 해병/돌아오지 않는 海兵*/?, 英语:The Marines Who Never Returned/Marines Are Gone,美国译名为Marine Battleground)为1963年韩国战争
  • 东方6号东方六号是第一个载有女性宇航员升空的载人航天任务,她的名字是瓦莲京娜·捷列什科娃。此次任务详细记录了女性身体对航天飞行的反应。与其它东方任务一样,她也负责记录飞行日
  • 坦桑石坦桑石(Tanzanite),又称丹泉石,蓝或蓝紫色的多色性宝石,是黝帘石的变种,也是十二月的诞生石之一。1967年,致力寻找红宝石的矿物学家曼努埃尔·德·苏札在东非坦桑尼亚阿鲁沙的马里
  • 马场站 (贵州)马场站是位于贵州省平坝县马场镇的一个铁路车站,邮政编码561113。车站建于1960年,有沪昆铁路经过该站,现办理客货运业务,车站及其上下行区间均已电气化。车站距离贵阳站43公里,隶
  • 光电化学电池光电化学电池(英语:photoelectrochemical cell)是两种不同类别的设备。第一种类似染料敏化太阳能电池产生电能,满足光伏电池的标准定义。第二种是光电解电池(photoelectrolytic c
  • 余姚四賢余姚四贤,或“余姚四贤仕”,“余姚四大乡贤”,“余姚四大贤”,指四位出生于浙江省余姚市(今浙江省宁波市余姚)的著名贤士。他们对中国哲学史、思想界产生了巨大持久的影响,并影响了
  • 恩里克·加斯帕尔-林包恩里克·加斯帕尔-林包(西班牙语:Enrique Lucio Eugenio Gaspar y Rimbau)(1842年3月2日,马德里 – 1902年9月7日,奥洛龙)是一名西班牙外交官兼作家,创作戏剧、说唱剧(即轻歌剧)和小说