Fibonacci Number

#include <bits/stdc++.h>
using namespace std;

int fibonacci(int n){
    if(n == 0 or n == 1)
        return n;
    int fibb = fibonacci(n-1) + fibonacci(n-2);
    return fibb;
}

int main() {
    int n;
    cin >> n;
    for(int i=0; i<n; i++)
        cout << fibonacci(i) <<" ";
    return 0;
}