廣告贊助

定義

費波那西數列由 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; } 

數學表示


創作者介紹

Frank's 資訊科技潮流站

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