#includeint main(){ int n; scanf("%d",&n); int x=1; int y=0; int k = 0; int s =0; for(int i=0;i { if(i == 0){ printf("%d\n",x); continue; } s = x + y; printf("%d\n",s); k = x; x = x+y; y = k; }return 0;}