Dãy Fibonacci cách nhau (Alternate Fibonacci) trong C++

Dãy Fibonacci: F0=0, F1=1, Fn=Fn-1+Fn-2. Dãy Fibonacci cách nhau lấy các số hạng vị trí chẵn (hoặc lẻ) của dãy gốc.

Ví dụ 4 số hạng đầu của dãy cách nhau: 0, 1, 3, 8 (tương ứng F0, F2, F4, F6).

Thuật toán: Sinh dãy Fibonacci bình thường, nhưng chỉ in khi index chẵn (i%2==0).

Ví dụ code

#include <iostream>
using namespace std;

int main() {
    int n1 = 0, n2 = 1, n3, i, number;
    cout << "Nhap so phan tu can in: ";
    cin >> number;
    cout << "Day Fibonacci cach nhau: ";
    cout << n1 << " ";
    for (i = 2; i < number * 2; ++i) {
        n3 = n1 + n2;
        n1 = n2;
        n2 = n3;
        if (i % 2 == 0) cout << n3 << " ";
    }
    return 0;
}

Kết quả

Nhap so phan tu can in: 4
Day Fibonacci cach nhau: 0 1 3 8