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