#include<bits/stdc++.h> using namespace std; #define N 20 int a[N+5]={0,0},b[N+5]={1,1},c[N+5]={1,1}; void print_a(int a){ for(int i=a[0];i>=1;i--) cout<<a[i]<<endl; } int main(){ cout<<"1 1"; while(true){ a[0]=b[0]; for(int i=1;i<=a[0];i++) a[i]=b[i]+c[i]; for(int k=1;k<=a[0];k++){ if(a[k]<10) continue; a[k+1]+=a[k]/10; a[k]%=10; if(k==a[0]) a[0]++; } if(a[0]>N) break; print_a(a); memcpy(c,b,sizeof(int)(b[0]+2)); memcpy(b,a,sizeof(int)(a[0]+2)); memcpy(a,0,sizeof(int)(a[0]+2)); } return 0; }