14 мая 2009

Разминка 14 мая

Вот вам простенький вопросик:
какое максимальное число Фибоначчи можно вычислить этим кодом?


class Fibonacci {
  public static int f(int n) {
    if (n==0) {
      return 0;
    }
    if (n==1) {
      return 1;
    }
    return f(n-1) + f(n-2);
  }
}
  1. Что-то близкое к Integer.MAX_INT
  2. Что-то близкое к F8000
  3. Зависит от параметров запуска java машины