#include using namespace std; int main() { int a0,a1,a2,n; cin>>n; a0=0; a1=1; for(int i=1;i<=n;i++) {cout<<a0<<" "; a2=a0+a1; a0=a1; a1=a2; while(i%5==0&&i>=5) {cout<<endl;break;} } return 0; }