Algorithm Gossip 費式數列

2021-06-22 22:39:24 字數 997 閱讀 8824

問題描述:

fibonacci

為1200

年代的歐洲數學家

,在他的著作中曾經提到

:「若有乙隻免子每個月生乙隻小免子

,乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三隻免子,三個月後有五隻免子(小免子投入生產)

......

。如果不太理解這個例子的話,舉個圖就知道了,注意新生的小免子需乙個月成長期才會投入生產,類似的道理也可以用於植物的生長,這就是

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 #define		n		20

int main(void) ;

int i;

fib[0] = 0;

fib[1] = 1;

for (i = 2; i < n; i++)

for (i = 0; i < n; i++)

getchar();

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 老鼠走迷宮(一)

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

Algorithm Gossip 八枚銀幣

file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 八枚銀幣 現有八枚銀幣a,b,c,d,e,f,g,h,已知其中一枚是假幣,其重量不同於真幣,但不知是較輕或較重,如何使用天 平以最少的次數比較,決定出哪枚是假...