C語言求斐波納契數列程式

斐波納契數列通過新增兩個前面的數位來生成後續數位。 斐波納契數列從兩個數位 - F0和F1開始。F0和F1的初始值分別取0,1或1,1。

斐波那契數列滿足以下條件 -

Fn = Fn-1 + Fn-2

所以斐波納契系列可以看起來像這樣 -

F8 = 0 1 1 2 3 5 8 13

或者 -

F8 = 1 1 2 3 5 8 13 21

程式碼實現

該演算法的實現程式如下 -

#include <stdio.h>

int main() {
   int a, b, c, i, n;

   n = 4;

   a = b = 1;

   printf("%d %d ",a,b);

   for(i = 1; i <= n-2; i++) {
      c = a + b;
      printf("%d ", c);

      a = b;
      b = c;
   }

   return 0;
}

執行上面範例程式碼，得到以下結果 -

1 1 2 3