//斐波那契数
#include<stdio.h>
int main(void)
{
    int x,i;
    int t[1000];

    t[0] = 1; 
    t[1] =1;

    scanf("%d",&x);
    for(i=2;i<=x;i++)
    {   
        t[i]=t[i-2]+t[i-1];
        }

    for(i=0;i<=x;i++)
    {
        printf("%d ",t[i]);
        }   

    return 0;
    }