include[HTML_REMOVED]

int main()
{
int n, i;
scanf(“%d”, &n);
if (n == 1)
{
printf(“0\n”);
return 0;
}
else if (n == 2)
{
printf(“0 1\n”);
return 0;
}
else if (n >= 3)
{
int a, b, c;
a = 0, b = 1;
printf(“0 1 “);
for (int i = 3; i <= n; i++)
{
c = a + b;
a = b;
b = c;
printf(“%d “, c);
}
return 0;
}
return 0;
}