import java.util.*;
public class arreglos2
{
public static void main(String args[]){
int z[]=new int [9];
int x=0;
z[0]=0;
z[1]=1;
for (x=2;x<=8;x++){
z[x]=z[x-1]+z[x-2];
}
for (x=0;x<=8;x++){
System.out.println(z[x]);
}
}
