亂數斐波那契數列

亂數斐波那契數列是一個類似斐波那契數列的數列 ， 由以下的遞迴關係式所定義 ： fn = fn −1 ± fn −2 其中正負號是依亂數決定 ， 機率各是1 / 2 ， 每次的正負號有統計獨立性 。 依照Harry Kesten及Hillel Fürstenberg的理論 ， 這類的亂數遞迴關係式會依某種指數增長的方式增長 ， 但其增長的速率很難具體的計算出來 ， 1999年時Divakar Viswanath證明亂數斐波那契數列的增長速率爲 1.1319882487943 … ， 此常數後來也被命名爲Viswanath常數 。