乱数斐波那契数列

✍ dations ◷ 2025-12-03 12:08:57 #斐波那契数列,数学常数,数论

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

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

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

相关

  • 俄歇电子俄歇电子(Auger electron)是由于原子中的电子被激发而产生的次级电子。当原子内壳层的电子被激发形成一个空洞时,电子从外壳层跃迁到内壳层的空洞并释放出能量;虽然能量有时以光
  • 风阻阻力系数(常表示为 C d
  • 户部官票户部官票,是清朝咸丰三年(1853年)由朝廷户部发行的纸币。以银两为单位,分成1两、3两、5两、10两、50两等若干种面额。形似大明宝钞而略小,上端有“户部官票”满文、汉文,中间印着
  • 跳大神跳大神(满语:ᠰᠠᠮᡩᠠᠮᠪᡳ,穆麟德:samdambi)是满族萨满教的一种仪式,“大神”即“野萨满”。是神抓萨满,即神灵附体的萨满。神抓萨满的活动包括医病、驱灾、祈福、占卜、预测等
  • 山胁东洋山胁东洋(やまわき とうよう,1706年-1762年),生于丹波国龟山,日本江户时期著名汉医学者,为古方派代表人物,为实证医学的先驱。山胁东洋为后藤艮山弟子,后藤艮山提倡古医方,为古方派代
  • WorkNCWorkNC 计算机辅助制造是Sescoi公司研制开发的面向模具等加工制造行业的全自动计算机辅助制造(CAM)软件系统。WorkNC以其简单易用的操作性能,独特的智能化刀轨生成技术,有效的缩
  • 约翰·勒卡雷约翰·勒卡雷(英语:John le Carré,1931年10月19日-),本名大卫·约翰·摩尔·康威尔(David John Moore Cornwell),英国著名谍报小说作家。出生在英格兰多塞特郡普尔,目前定居在康沃尔
  • VxDVxD是在Microsoft Windows/386、Windows 3.x的386增强模式及Windows 9x中使用的设备驱动程序模型,并在一定程度上被Novell DOS 7(英语:DR-DOS)、OpenDOS 7.01(英语:OpenDOS 7.01)以
  • 牛郎织女牛郎织女是中国四大民间传说之一,被部分人誉为中国文化中的故事爱情经典。七夕传统节日便是从牛郎织女的故事而来的。从古代典籍的记载看,民间认为织女聪明美丽、多才多艺,在七
  • 阮文仁阮文仁(越南语:Nguyễn Văn 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"