Dãy số Fibonacci

Bài học 14 trên 32 trong khóa học Bài tập lập trình của Coddy.

Tạo một chương trình in ra mọi số Fibonacci nhỏ hơn hoặc bằng số N đã cho.

Thử thách

Trung bình

Viết một chương trình nhận số tự nhiên N từ đầu vào và in ra mọi số trong dãy Fibonacci nhỏ hơn hoặc bằng N.

Dãy Fibonacci là dãy số như sau: 1, 1, 2, 3, 5, 8, ...
Số tiếp theo được tìm bằng cách cộng hai số đứng trước nó.

F_n = F_n-1 + F_n-2

Đầu vào
3
Đầu ra
1 1 2 3

Đầu vào
6

Đầu ra
1 1 2 3 5

Tự làm thử

#include <stdio.h>

int main() {
    // Viết code ở đây
    return 0;
}

Tất cả bài học trong Bài tập lập trình

1Giới thiệu khóa học

4Độ khó cao

2Độ khó dễ

3Độ khó trung bình