乱数斐波那契数列

✍ dations ◷ 2025-12-10 08:36:13 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 金太宗金太宗完颜晟(1075年11月25日-1135年2月9日),金朝第二位皇帝(1123年9月27日—1135年2月9日在位)。女真名吴乞买,金太祖之弟,身材魁梧,力大无比,能亲手搏熊刺虎。在位12年,终年61岁。先
  • 外长坐标:31°46′57″N 35°12′06″E / 31.782596°N 35.201719°E / 31.782596; 35.201719以色列外交部(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script
  • 看门狗新闻学看门狗新闻学(watchdog journalism)也称为监督新闻学,是指传播媒体告知大众有关社会以及政府组织的进展,特别是在社会大众中有关注特定议题,希望得到回应的情形。看门狗新闻学可
  • debdeb是Debian软件包格式,文件扩展名为.deb,跟的命名一样,deb也是因Debra Murdock(Debian创始人Ian Murdock的前妻)而得名。Debian包是Unixar的标准归档,将包文件信息以及包内容,经过
  • 戴向宇戴向宇(1984年12月27日-),本名戴阳天,汉族,中国演员。2007年参加东方卫视《加油好男儿》获得全国20强,比赛后签约新加坡新传媒集团前往新加坡发展,在多部影视作品中扮演主要角色,获得
  • 伴娘《伴娘》(英语:)是2011年美国的一部喜剧电影,由Paul Feig导演。这部电影在票房上取得了佳绩,全球票房超过2.88亿,并且获得了金球奖和奥斯卡奖的提名。该片获得2011年奥斯卡奖最佳
  • 天皇山天皇山(朝鲜语:천황산/天皇山  */?)是一座位于韩国庆尚南道密阳市与蔚山之间的山峰,主峰标高海拔1189米,属于太白山脉。位处天皇山北侧山腰的冰谷(韩语:얼음골),被列为韩国第224号天
  • 中国版本图书馆中央宣传部出版物数据中心(对外加挂中国版本图书馆牌子),是中国惟一的一个专门负责收藏中华人民共和国成立以来全国出版物样本的版本图书馆。前身是1950年成立的中国出版总署图
  • 爱情灵药 (电影)《爱情灵药》(英语:)是2002年上映的一部台湾电影,由苏照彬执导、光良主演。在新婚之夜才第一次见到异性身体的时代早已过去,现代人从小就处在各式各样的腥膻、暴力刺激下。本片以
  • 让·黎施潘让·黎施潘(Jean Richepin,1849年2月4日-1926年12月12日),法国诗人,小说、戏剧作家。让·黎施潘为军医之子,生于阿尔及利亚的麦迪亚。1868年考入巴黎高等师范学校﹐获得文学硕士学位