class Ideone{ public static void main (String[] args){ int[] n = new int[30]; n[1]=1; for(int i=2; i<n.length; i++) n[i]=(n[i-1]+n[i-2]); for(int i=0; i<n.length; i++) System.out.println(n[i]); }}