Dãy số fibonacy được định nghĩa như sau: f1 = f2 = 1 fn = fn-1 + fn-2 (với n >= 3) Bạn hãy viết chương trình in ra n số đầu tiên của dãy số fibonacy. Dữ liệu nhập: là số nguyên n (1<= n <= 30) Dữ liệu xuất: Là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng. Ví dụ input 7 output 1 1 2 3 5 8 13 input 5 output 1 1 2 3 5 (làm bằng lập trình c++ mình đang cần gấp ạ)

#include <bits/stdc++.h>
using namespace std;
int fibo(long long n) {
 if(n==0) return 0;    //hàm fibo
 else if(n == 1) return 1;
 else return fibo(n-1)+fibo(n-2);
}
int main()
{
    long long n;
    cin>>n;
    for (int i=1;i<=n;i++) cout<<fibo(i)<<" ";   //in số fibo từ 1..n
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, f1, f2, fn;
    cin >> n;
    f1 = f2 = 1;
    if(n==1) cout<<1;
    else if(n>2)
    {
        cout<<1<<" "<<1<<" ";
    }
    for (int i = 3; i <= n; i++)
    {
        fn = f1 + f2;
        f1 = f2;
        f2 = fn;
        cout<<fn<<" ";
    }
}