定義

費波那西數列由 0 和 1 開始，之後的費波那西係數就由之前的兩數相加。

實例

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………

演算法意義

數列中存在遞迴關係。

程式寫法

int f(int n) { return (n>2)?f(n-1)+f(n-2):1; } 

數學表示


arrow
arrow
    全站熱搜

    finalfrank 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄