#include using namespace std; int main() { int n,a0,a1,a2; a0=0; a1=1; scanf("%d",&n); for(int i=1;i<=n;++i) { printf("%d ",a0); a2=a0+a1; a0=a1; a1=a2; } return 0; }

#include<bits/stdc++.h>
using namespace std;
int main()
{ 
  int n; 
	cin>>n;
	n<=20; 
	int a=0,b=1,c; 
	for(int i=1;i<=n;i++)
	{
	cout<<a<<" ";
	c=a+b;a=b;b=c; 
	} 
	return 0;
	}