package sk.upjs.paz;
import sk.upjs.calltree.CallTree;
public class TestFibonacciho {
private static int count = 0;
public static int fibonacci(int n) {
count++;
CallTree.markCall(n);
if (n == 0) {
return CallTree.markReturn(0);
}
if (n == 1) {
return CallTree.markReturn(1);
}
int vysledok = fibonacci(n - 2) + fibonacci(n - 1);
return CallTree.markReturn(vysledok);
}
public static void main(String[] args) {
// 5 je ok
// 950 nie je ok
// maximalne cislo co je ok
// 470, 50, 30, 40, 45
count = 0;
System.out.println(fibonacci(4));
System.out.println(count);
//System.out.println(fibonacci(4));
}
}