乱数斐波那契数列

✍ dations ◷ 2025-12-04 00:20:57 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 钢铁铁素体(α-Fe) 针状铁素体(acicular α-Fe) 奥氏体(γ-Fe) 马氏体 珠光体(88%铁素体,12%碳化三铁) 贝氏体 粒滴斑铁(珠光体及渗碳体的共晶    混合物,含碳量4.3%) 碳化三铁(Fe3C) β铁
  • 晚期后期埃及是古埃及本土统治者在位的最后一个兴盛时期。在第三中间期,埃及陆续受努比亚第25王朝及崛起的新亚述帝国统治,地方总督普萨美提克一世与672年建立起第二十六王朝,定都
  • 数据字典数据字典(英语:data dictionary)是一个自动的或手动的存储数据元的定义和属性的文档。指一组对数据流程图中的数据流、数据文件、数据项及处理逻辑进行定义描述的表格。
  • 西班牙对外广播电台西班牙对外广播电台(西班牙语:Radio Exterior de España,简称REE)是西班牙国家广播电台(西班牙语:Radio Nacional de España)的对国外广播频道,以西班牙语播出。西班牙对外广播电
  • 轴腹菌科轴腹菌属 蜡蘑属 柄轴腹菌属 轴腹菌科(学名:Hydnangiaceae)是伞菌目的一个科,其下有四个属,共约30种物种,广泛分布于热带与温带树林中,本科物种常与落叶树或针叶树形成外菌根(英
  • 嘉禄·若瑟·贝克尔嘉禄·若瑟·贝克尔(德语:Karl Josef Becker, S.J.;1946年4月15日-2015年2月10日)是德国籍天主教执事级枢机及天主教神学家。贝克尔于1946年4月15日在德国第四大城市科隆出生。他
  • 河南省中医院河南省中医院,即河南中医药大学第二附属医院,始建于1985年,是一所集医疗、教学、科研、预防、保健为一体的现代综合性三级甲等中医院,是河南省医保、省离休、市医保、铁路医保、
  • 项松茂项松茂(1880年-1932年1月31日),中国新药业先驱。名世澄,别号渭川,浙江宁波鄞县人。项松茂幼读私塾,14岁到苏州当学徒。1900年,学徒学期结束后任上海中英药房司账(会计),后复命赴汉口开
  • 杜清仁杜清仁(越南语:Đỗ Thanh Nhơn/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","
  • 童话枪手小红帽日版DVD版第一集封面《童话枪手小红帽》(日语:おとぎ銃士 赤ずきん,英文:Fairy Musketeers)是日本科乐美公司所制作的动画作品。最先推出OVA版本,及后,作品更改编作动画、漫画与轻