public static void main(String[] args) {
        System.out.println(fib(12));
        }
        public static int fib(int x){
                return x==1||x==2?1:fib(x-1)+fib(x-2);
        }

1 1 2 3 5 8 13 21 34 55 89 144