#include<stdio.h> int main() {int a=0,b=1,c,k; printf("%10d%10d",a,b); for(k=2;k<46;k++) {c=a+b; printf("%10d",c); a=b; b=c; } return 0; }
int main(void) { int a = 1, b = 1, c = 1, k; scanf("%d", &k); if(k < 3) printf("%d", c); else { for (int j = 2; j < k; j++) { c = a + b; a = b; b = c; } printf("%d", c); } return 0; }