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