Algorithm Gossip 斐波那契數列

2021-08-28 21:42:10 字數 767 閱讀 9210

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

int main(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");

return 0;

}

Algorithm Gossip 生命遊戲

file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 生命遊戲 生命遊戲 game of life 為1979年由英國數學家j.h.conway 所提出的,某一細胞的鄰居包括上,下,左,右,左上,左下,右上與右下...

Algorithm Gossip 費式數列

問題描述 fibonacci 為1200 年代的歐洲數學家 在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免子 乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三隻免子,三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話,舉個圖就知道了,注意新生的小免子需乙個...

Algorithm Gossip 老鼠走迷宮(一)

file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 老鼠走迷宮 一 遞迴求解的基本題型 在二維陣列中2表示牆壁,1表示路線 include include int maze 7 7 int starti 1,s...