Dãy Fibonacci trong C

Bài tập C: in dãy Fibonacci

Dãy Fibonacci là dãy số được tạo bằng cách: số kế tiếp bằng tổng của hai số liền trước. Dãy Fibonacci bắt đầu từ hai số F₀ & F₁. Giá trị ban đầu của F₀ & F₁ có thể tương ứng là 0, 1 hoặc 1, 1.

Điều kiện của dãy Fibonacci có thể tổng quát lại như sau:

Fn = Fn-1 + Fn-2

Dưới đây là ví dụ hai Fibonacci

F₈ = 0 1 1 2 3 5 8 13

hoặc:

F₈ = 1 1 2 3 5 8 13 21

Trong chương này chúng ta sẽ giải bài tập C này bởi không sử dụng khái niệm đệ qui. Mời bạn theo dõi chương trình C dưới đây.

Chương trình C

Dưới đây là chương trình C để giải bài tập in dãy Fibonacci trong C:

#include int main() {
   int a, b, c, i, n;   n = 6;   a = b = 1;
   printf("In day Fibonacci:\n");
   printf("%d %d ",a,b);   for(i = 1; i <= n-2; i++) {
      c = a + b;
      printf("%d ", c);
      
      a = b;
      b = c;
   }
   
   return 0;
}

Biên dịch chương trình C trên sẽ cho kết quả: