fibonacci為2023年代的歐洲數學家，在他的著作中曾經提到：「若有乙隻免子每個月生乙隻小免 子，乙個月後小免子也開始生產。起初只有乙隻免子，乙個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子（小免子投入生產） 。
如果不太理解這個例子的話，舉個圖就知道了，注意新生的小免子需乙個月成長期才會投入生產，類似的道理也可以用於植物的生長，這就是fibonacci數列，一般習慣稱之為費氏數列，例如以下： 1、1 、2、3、5、8、13、21、34、55、89…
依說明，我們可以將費氏數列定義為以下：
fn = fn-1 + fn-2 if n > 1
fn = n if n = 0, 1
#include
#include
#define n 20
intmain
(void);
int i;
fib[0]
=0; fib[1]
=1;for
(i =
2; i < n; i++
) fib[i]
= fib[i-1]
+ fib[i-2]
;for
(i =
0; i < n; i++
)printf
("%d "
, fib[i]);
printf
("\n");
return0;
}
Algorithm Gossip 費式數列
問題描述 fibonacci 為1200 年代的歐洲數學家 在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免子 乙個月後小免子也開始生產。起初只有乙隻免子，乙個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話，舉個圖就知道了，注意新生的小免子需乙個...
Algorithm 費式數列
如有乙個兔子每個月生乙個小兔子，小兔子乙個月後才開始生產。這樣，第乙個月乙隻，第二個月兩隻，第三個月三隻 數列具體為 0 1 2 3 5 8 13 21 我認為演算法理解不是難點，用程式實現也不是難點，而每個月的兔子具體生產個數的理解，才是重點，可能是我還沒有領略此演算法精華，總覺得思考時沒有什麼拐...
Algorithm 費式數列
如有乙個兔子每個月生乙個小兔子，小兔子乙個月後才開始生產。這樣，第乙個月乙隻，第二個月兩隻，第三個月三隻 數列具體為 0 1 2 3 5 8 13 21 我認為演算法理解不是難點，用程式實現也不是難點，而每個月的兔子具體生產個數的理解，才是重點，可能是我還沒有領略此演算法精華，總覺得思考時沒有什麼拐...