#include <stdio.

h>

int fibonacciIterativa(int n)
{
int a=0, b=1, c, i=2;

if (n == 1)
{
return a;
}
if (n == 2)
{
return b;
}
else
{
while(i<n)
{
c= a+b;
a=b;
b=c;
i++;
}

return c;
}
}

int fibonacciRecursivo(int n)
{
int a;

if (n == 1)
{
return 0;
}
if (n == 2)
{
return 1;
}
else
{
a = fibonacciRecursivo(n-1) + fibonacciRecursivo(n-2);
return(a);
}
}

int main()
{
/// utilizando iterativo ///
int n;

scanf("%d", &n);

for (int i = 1; i <= n; i++)

{
printf("%d ", fibonacciIterativa(i));
}
printf("\n");
/// utilizando recursivo ///
int b;

scanf("%d", &b);

for (int i = 1; i <= b; i++)

{
printf("%d ", fibonacciRecursivo(i));
}
printf("\n");
return(0);
}