#include "stdio.h"
#include "math.h"
int main(void)
{
int i, m, n;
int repeat, ri;
long f;
long fib(int n);
int a,b,c;
scanf("%d",&repeat);
for(ri = 1; ri =m)
printf("%ld ",f);
f=fib(i);
if(f>n) break;
}
printf("n");
}
}
long fib(int n)
{
long f;
if(n==1||n==2){
f=1;
}
else{
f=fib(n-1)+fib(n-2);
}
return f;
}