package praktikum1;

public class Fibonacci {

	public static int f(int n){
		if(n==0){return 0;}
		if(n==1){return 1;}
		return f(n-1)+f(n-2);
	}
	
	public static void main(String[] args) {
       for(int i=0; i<100; i++){
    	   System.out.println(i+" "+f(i)+" ");
       }
	}

}

/*
0 1 1 2 3 5 8 13 21 34 
*/