C語言經典算法 - Algorithm Gossip: 費式數列
C語言經典算法 - Algorithm Gossip: 費式數列
Fibonacci為1200年代的歐洲數學家，在他的著作中曾經提到：「若有一只免子每個月生一只小免
子，一個月后小免子也開始生產。起初只有一只免子，一個月后就有兩只免子，二個月后有三
只免子，三個月后有五只免子（小免子投入生產）......。
如果不太理解這個例子的話，舉個圖就知道了，注意新生的小免子需一個月成長期才會投入生
產，類似的道理也可以用于植物的生長，這就是Fibonacci數列，一般習慣稱之為費氏數列，例
如以下： 1、1 、2、3、5、8、13、21、34、55、89......
#include <stdio.h>include <stdlib.h>
define N 20
int main(void) { int Fib[N] ={0}; 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; }</pre>
本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！