// editor1
#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a=0,b=1,n;
    printf("%d %d",a,b);
    for(int i=a;i<=n;i++)
    {
        n=a+b;
        printf("%d ",n);
        b=a;
    }
    return 0;
}