#include<iostream> using namespace std; int main() { int n,a=0,b=1,c,i; cin>>n; for(i=1;i<=n;i++) { printf("%d ",a); c=a+b; a=b; b=c; } return 0; }