public class Program26 {
	public static int fib(int szam) {
		if(szam <= 1) {
			return szam;
		}else {			
			return fib(szam -1) + fib(szam-2);
		}
	}	
	public static void main (String[] args) {
		for(int i=1;i<23;i++) {
			System.out.println(fib(i));
		}
	}
}