乱数斐波那契数列

✍ dations ◷ 2025-12-09 01:27:41 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 世界旅游排名世界旅游排名是由世界旅游组织(UNWTO)在其世界旅游指南中列出的。2019年共有超过15亿人出国(境)旅游,较前年增加了4%。2018年共有超过14亿人出国(境)旅游,较前年增加了6%。下面是10
  • 面谈面谈或采访,是指一种涉及两名或以上人士的对话,由一方发问,并由另一方回答。面谈的其中常见的一种形式是面试,这是大部分企业在招聘员工过程中需要的一环。此外,面谈亦是新闻采访
  • 场地障碍赛场地障碍赛为马术三项赛中的其中一项,于1866年,巴黎举行首届格兰披治场地障碍赛赛,于1900年则确认为奥运会项目。骑手和马匹要求在35米乘60米、45米乘70米或70米乘90米的场地中
  • 梯度回波梯度回讯(gradient echo),是一种磁共振信号来源方式,利用到激发后的梯度磁场的极性反转,当两个极性对时间积分的面积相销时,回波则达到最高峰。使垂直主磁场的横平面上的磁化向量
  • 岩波文库岩波文库是日本岩波书店发行之日本语文库本丛书。1927年(昭和2年)7月10日创刊。岩波文库出版时,以启蒙在图书馆阅读的孩子以及传达普通百姓的知识为目的,德国雷克拉姆出版社作为
  • 剑齿鲑Smilodonichthys rastrosus剑齿鲑(学名:oncorhynchus rastrosus)是一种已绝种的鲑鱼,生存于中新世晚期到上新世早期的北美洲太平洋沿岸。它们身长约 2.7米(8.9英尺),比现存已知所有
  • 幸存者偏误幸存者偏差(英语:survivorship bias),另译为“生存者偏差 ”,是一种逻辑谬误,选择偏差(英语:selection bias)的一种。过度关注“幸存了某些经历”的人事物,忽略那些没有幸存的(可能因为
  • 爱因斯坦奖 (美国物理学会)爱因斯坦奖(英语:Einstein Prize)是由美国物理学会于2003年起颁发的奖项,每两年颁发一次,获奖人需在引力物理领域做出杰出的贡献。奖项以狭义和广义相对论创立者阿尔伯特·爱因斯
  • 卡苏姆巴赫河坐标:52°5′57.76″N 8°14′45.31″E / 52.0993778°N 8.2459194°E / 52.0993778; 8.2459194卡苏姆巴赫河(德语:Casumer Bach),是德国的河流,位于该国西部,处于北莱茵-威斯特法
  • 罗杰·克雷格·史密斯罗杰·克雷格·史密斯(英语:Roger Craig Smith ;1975年8月11日-),是一位美国男配音员和前独角喜剧演员,知名作品如电子游戏《刺客教条系列》里的埃奇欧·奥铁托雷·迪·佛罗伦斯角