Untitled

 avatar
unknown
plain_text
a year ago
827 B
4
Indexable
#include <iostream>

using namespace std;

// Hàm in ra s? h?ng th? k c?a dãy Fibonacci
int fibonacci(int k) {
    if (k <= 0) {
        cout << "Khong ton tai so hang thu " << k << " trong day Fibonacci.";
        return -1;
    }

    if (k == 1 || k == 2) {
        return k - 1;
    }

    int a = 0;
    int b = 1;
    int fib = 0;

    for (int i = 3; i <= k; ++i) {
        fib = a + b;
        a = b;
        b = fib;
    }

    return fib;
}

int main() {
    int n;

    cout << "Nhap vao so nguyen n: ";
    cin >> n;

    if (n <= 0) {
        cout << "Gia tri n khong hop le!";
        return 0;
    }

    cout << "Day Fibonacci gom " << n << " so hang dau tien: ";

    for (int i = 1; i <= n; ++i) {
        cout << fibonacci(i) << " ";
    }

    return 0;
}

Editor is loading...
Leave a Comment