Chương trình C tìm dãy Fibonacci cho một số cho trước

Dãy Fibonacci

Dãy số mỗi số bằng tổng hai số trước đó. Bắt đầu từ f0, f1 (thường là 0,1 hoặc 1,1). Công thức: fn = fn-1 + fn-2.

Thuật toán

BẮT ĐẦU
B1: Đọc số nguyên a,b,c
B2: Khởi tạo a=0, b=1
B3: Tính c = a + b
B4: In c
B5: Gán a = b, b = c
B6: Lặp lại B3-B5 n lần
KẾT THÚC

Chương trình dùng vòng lặp while

#include <stdio.h>

int main() {
    int number, i = 0, next, first = 0, second = 1;
    printf("Nhap so luong so Fibonacci: ");
    scanf("%d", &number);

    while (i < number) {
        if (i <= 1)
            next = i;
        else {
            next = first + second;
            first = second;
            second = next;
        }
        printf("%d\t", next);
        i++;
    }
    return 0;
}

Kết quả

Nhap so luong so Fibonacci: 6
0	1	1	2	3	5