乱数斐波那契数列

✍ dations ◷ 2025-12-05 10:14:31 #斐波那契数列,数学常数,数论

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

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

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

相关

  • SSCP单链构象多态性(英语:single-strand conformation polymorphism,简称为SSCP)是一种分离核酸的技术,可以分离相同长度但序列不同的核酸(性质类似于DGGE和TGGE,但方法不同)。在非变性
  • 法句经法句经(梵语:धर्मपद Dharmapada;印度俗语、巴利语:धम्मपद Dhammapada),又译为昙钵经、昙钵偈,为佛教重要典籍;是佛陀所说偈颂的合集,也是传播广泛,相当知名的佛教经典。根
  • 多项生理睡眠检查睡眠多项生理检查(英语:Polysomnography),缩写为PSG,是睡眠医学(英语:Sleep medicine)、睡眠障碍、打鼾、癫痫、睡眠呼吸中止症等,有关睡眠的疾病当中,最常被安排进行的标准生理诊断方
  • 对二氯苯对二氯苯是苯的二个氢被氯原子取代后形成的化合物,分子式为C6H4Cl2,系统命名法写作1,4-二氯苯(英语:1,4-Dichlorobenzene),常用作樟脑丸。熔点53.5℃、沸点174℃。常温下会借由升
  • 卑尔根卑尔根(挪威语:Bergen  聆听 帮助·信息)是挪威第二大城市。根据政府的统计,直至2019年12月31日,卑尔根市区的人口有283,929人,如果连同郊区和周边区域的话,则有420,000人。整个城
  • 法伊兹·艾哈迈德法伊兹·艾哈迈德(波斯语:فیضاحمد;Faiz Ahmad;1946年 - 1986年11月12日)是阿富汗革命者,也是阿富汗解放组织(在喀布尔建立的马克思列宁主义组织)的创始领导人。  艾哈迈德
  • 嵌入 (网络)将一个网络A嵌入到另一个网络B中是指将A中的各节点映射到B的节点。膨胀系数(Dilation)膨胀系数是指被嵌网络在主嵌网络中对应的边数(即链路数)。如果系数为1,则称为完美嵌入。例
  • 尼古拉·勒代斯库尼古拉·勒代斯库(Nicolae Rădescu,罗马尼亚语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
  • 陈树屏陈树屏(1862年-1923年),字建侯,号介庵,晚年号戒安,安徽望江县凉泉乡陈家冲人。清朝政治人物。光绪十七年(1891年),乡试中举人,次年登进士,五月改翰林院庶吉士。光绪二十年四月,散馆,著以知
  • 迪安·托马斯迪安·托马斯(英语:Dean Thomas),台湾译名为丁·汤玛斯,是一位格兰芬多学院的学生,特别擅长绘画和伪造签字。他和哈利·波特、罗恩·韦斯莱、纳威·隆巴顿、与西莫·斐尼甘同住在