class Main { static int c = -1; public static void main(String[] args) { int res = fib(5); System.out.println("Result: "+res+" Iterations: "+c); } public static int fib(int n){ c=c+1; if(n==1 || n==0){ return 1; }else{ return fib(n-2)+fib(n-1); } } }