Пусть N это N-ое число Фибоначчи, при вычислении которого возникает переполнение стека вызовов, а K это K-ое число Фибоначчи, которое будет вычислено успешно.
public static void main(String[] args) {
try {
fib(N);
} catch (StackOverflowError e) {
fib(K);
}
}
public static long fib(long n) {
if(n == 0) return 0;
if(n == 1) return 1;
return fib(n - 2) + fib(n - 1);
}
При первом вызове fib(N) стек переполняется, так почему же становится возможным дальнейший вызов fib(K) при переполненным стеке?