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...