#include<stdio.h>
void printFibonacci sequence(int n) {
    if (n < 0) {
        printf("Invalid input\n");
    } else if ( n == 0) {
    } else if ( n == 1) {
        printf("0");
    } else if (n == 2) {
        printf("0 1");
    } else {
        int fib[n];
        fib[0] = 0;
        fib[1] = 1;
        printf("%d %d", fib[0], fib[1]);
        for (int i = 2; i < n; i++) {
            fib[i] = fib[i-1] + fib[i-2];
            printf(" %d", fib[i]);
            
        } 
    }
}
int main() {
    int n;
    printf("Enter the number of terms: ");
    scanf("%d", &n);
    printFibonacci sequence(int n);
    printf("\n");
    return 0;
}