Chương trình C++ tìm số Fibonacci bằng lặp (Iteration)

Dưới đây là ví dụ tìm dãy Fibonacci bằng lặp.

Ví dụ

#include <iostream>
using namespace std;

void fib(int num) {
    int x = 0, y = 1, z = 0;
    for (int i = 0; i < num; i++) {
        cout << x << " ";
        z = x + y;
        x = y;
        y = z;
    }
}

int main() {
    int num;
    cout << "Nhập số: ";
    cin >> num;
    cout << "\nDãy Fibonacci: ";
    fib(num);
    return 0;
}

Kết quả

Nhập số: 10
Dãy Fibonacci: 0 1 1 2 3 5 8 13 21 34

Trong chương trình, mã chính trong hàm fib() tính dãy Fibonacci.

void fib(int num) {
    int x = 0, y = 1, z = 0;
    for (int i = 0; i < num; i++) {
        cout << x << " ";
        z = x + y;
        x = y;
        y = z;
    }
}

Trong main(), người dùng nhập số. Gọi fib() in dãy Fibonacci.

cout << "Nhập số: "; cin >> num;
cout << "\nDãy Fibonacci: "; fib(num);