Chương trình C++ để hiển thị chuỗi Fibonacci

Trong bài viết này, bạn sẽ học cách in chuỗi fibonacci trong lập trình C ++ (lên đến số hạng thứ n và lên đến một số nhất định).

Để hiểu ví dụ này, bạn nên có kiến ​​thức về các chủ đề lập trình C ++ sau:

• C++ for Loop
• C++ while and do…while Loop

Dãy Fibonacci là một chuỗi trong đó số hạng tiếp theo là tổng của hai số hạng đã biết. Hai số hạng đầu tiên của dãy Fibonacci là 0 theo sau là 1.

The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21

Ví dụ 1: Chuỗi Fibonacci lên đến n số điều khoản

#include <iostream>
using namespace std;

int main() {
    int n, t1 = 0, t2 = 1, nextTerm = 0;

    cout << "Enter the number of terms: ";
    cin >> n;

    cout << "Fibonacci Series: ";

    for (int i = 1; i <= n; ++i) {
        // Prints the first two terms.
        if(i == 1) {
            cout << t1 << ", ";
            continue;
        }
        if(i == 2) {
            cout << t2 << ", ";
            continue;
        }
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;
        
        cout << nextTerm << ", ";
    }
    return 0;
}

Đầu ra

Enter the number of terms: 10
Fibonacci Series: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 

Ví dụ 2: Chương trình tạo chuỗi Fibonacci lên đến một số nhất định

#include <iostream>
using namespace std;

int main() {
    int t1 = 0, t2 = 1, nextTerm = 0, n;

    cout << "Enter a positive number: ";
    cin >> n;

    // displays the first two terms which is always 0 and 1
    cout << "Fibonacci Series: " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

    while(nextTerm <= n) {
        cout << nextTerm << ", ";
        t1 = t2;
        t2 = nextTerm;
        nextTerm = t1 + t2;
    }
    return 0;
}

Đầu ra

Enter a positive integer: 100
Fibonacci Series: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,