乱数斐波那契数列

✍ dations ◷ 2025-07-04 19:02:14 #斐波那契数列,数学常数,数论

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

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

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

相关

  • BBC英国广播公司(英语:British Broadcasting Corporation;缩写:BBC),是英国一家独立运作的公共媒体,亦是全球最大的新闻媒体(按照雇员人数),资金主要来自于英国国民所缴纳的电视牌照费。B
  • 四氢化萘四氢化萘、四氢萘的分子式为C10H12,由一个苯环和一个环己烷并合而成,可看作萘中一个环被完全加氢得到的产物。四氢化萘的合成方法有:人们就如何将萘氢化为四氢化萘做了大量的工
  • 蒂宾根蒂宾根(德语:Tübingen),又译图宾根、杜宾根,是德国巴登-符腾堡州的城市,蒂宾根行政区和蒂宾根县的首府,同时也是一座大学城,全市共有22219名大学生(2007夏季学期),估算约有150000人在
  • 赵树理赵树理(1906年9月24日-1970年9月23日),原名赵树礼,男,山西沁水人,中国现代小说作家,曾担任中国文联常务委员、中国作家协会理事、中国曲艺工作者协会主席,曾任《曲艺》、《人民文学》
  • 周二珂周二珂(1994年1月6日-),原名周可,中国网络主播、歌手,出生于广东省湛江市赤坎区。曾就读北京现代音乐学院爵士演唱系(2015年2月退学)。她最初为斗鱼TV女主播,曾与当时的陈一发、大
  • 胡文蒂诺·罗萨斯何塞·胡文蒂诺·波利卡尔波·罗萨斯·卡德纳斯(西班牙语:José Juventino Policarpo Rosas Cadenas,1868年1月25日-1894年7月9日),墨西哥作曲家。瓜纳华托州圣·克鲁斯·德·加
  • 设计师交流之夜设计师交流之夜(英文:PechaKucha 或Pecha Kucha,日文:ペチャクチャ) 是一种演讲形式,该演讲规定使用20张演示文稿,并用20秒讲述一张的时间完成(即共6分40秒的演讲时间),旨在保证演讲
  • 懿德皇后懿德皇后符氏(941年-975年),宋太宗妻子。陈州宛丘(今河南淮阳)人,魏王符彦卿第六女。姐姐为大符皇后和小符皇后,弟弟符昭愿、符昭寿。后周显德年间,符氏嫁与赵光义,建隆初年封为汝南
  • MyFontsMyFonts是一家计算机字体线上销售平台,由Bitstream公司创立于1999年。出售的字体可以看到详细的在线预览。除此之外,MyFonts还提供字体识别系统“WhatTheFont!”,允许用户上传
  • 第一代法夫公爵亚历山大·达夫第一代法夫公爵亚历山大·威廉·乔治·达夫,KG,KT,GCVO,PC,VD(Alexander William George Duff, 1st Duke of Fife,1849年11月10日-1912年1月29日),在1857年至1879年间称为麦达夫子爵。