#include <stdio.h>
#include <conio.h>
int A[100];
main()
{
    int n,i;
    A[0]=A[1]=1;
    printf("n = ");scanf("%d",&n);
    for (i=2;i<=n;i++) A[i]=A[i-1]+A[i-2];
    for (i=0;i<=n;i++) printf("%d ",A[i]);
}