public class Demo8 {
    public static void main(String[] args) {
        int show = show(30);
        System.out.println(show);
    }
    public static int show(int i){
        if(i<=0){
            return 0;
        }else if(i>0 && i<=2){
            return 1;
        }else {
            return show(i-1)+show(i-2);
        }
    }
}

public class Demo8 {
    public static void main(String[] args) {
        int show = show(30);
        System.out.println(show);
    }
    public static int show(int i){
        if(i<=0){
            return 0;
        }else if(i>0 && i<=2){
            return 1;
        }else {
            return show(i-1)+show(i-2);
        }
    }
}