#include<iostream> using namespace std; int main() { int n; cin >> n; int a=0,b=1,fn; for(int i =1;i<=n;i++) { cout << a <<' '; fn=a+b; a=b,b=fn; } return 0; }