C 语言中的斐波那契数列程序

更新于 2025/3/15 20:37:17

斐波那契数列通过将两个前一个数字相加来生成后续数字。斐波那契数列从两个数字开始 - F₀ 和 F₁。F₀ 和 F₁ 的初始值是F₁ 可以分别取 0、1 或 1、1。

斐波那契数列满足以下条件 −

F_n = F_n-1 + F_n-2

因此斐波那契数列可以像这样 −

F₈ = 0 1 1 2 3 5 8 13

或者，这样 −

F₈ = 1 1 2 3 5 8 13 21

算法

这个程序的算法非常简单 −

开始
步骤 1 → 取整数变量 A、B、C
步骤 2 → 设置 A = 0，B = 0
步骤 3 → 显示 A、B
步骤 4 → C = A + B
步骤 5 → 显示 C
步骤 6 → 设置 A = B，B = C
步骤 7 → 重复 4 - 6，n 次
停止

伪代码

procedure fibonacci : fib_num
   
   IF fib_num less than 1
      DISPLAY 0
      
   IF fib_num equals to 1
      DISPLAY 1
      
   IF fib_num equals to 2
      DISPLAY 1, 1
      
   IF fib_num greater than 2
      Pre = 1,
      Post = 1,
      
      DISPLAY Pre, Post
      FOR 0 to fib_num-2
         Fib = Pre + Post
         DISPLAY Fib
         Pre = Post
         Post = Fib
      END FOR
   END IF

end procedure

实现

该算法的实现如下 −

#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;
}