#include <stdio.h>
int fib(int a){
    int n,i;
    if(a==0){
    return 0;
    }
    else if(a==1){
        return 1;
    }
    else{
        return fib(n - 1) + fib(n - 2);
    }
}
int main(){
    int n,i;
    scanf("%d",&a);
     printf("fib values = %d\n", a);
    for (i = 0; i < a; i++) {
        printf("%d ", fib(i));
    }
    printf("\n");
    return 0;
}