#include <stdio.h>

int main(void){
    int a,b,c,cnt,i;
    a=1;
    b=1;
    cnt=0;
    printf("%d\n%d\n",a,b);
    while(cnt<18){
        c=a+b;
        printf("%d\n",c);
        cnt++;
        a=b;
        b=c;
    }
    return 0;
}