3

#include <stdio.h>
#include <stdlib.h>

void fib(int);

int main()
{
    int x;
    scanf("%d",&x);
    printf("0 1 ");
    fib(x);

    return 0;
}

void fib(int n){
    int prvi=0,drugi=1;
    int c;
    for(int i = 0;i<n;i++){
    c = prvi + drugi;
    printf("%d ",c);
    prvi = drugi;
    drugi = c;
    }
}