Я пытаюсь вспомнить алгоритм рекурсии Фибоначчи. Следующие:

public int fibonacci(int n)  {
  if(n == 0)
    return 0;
  else if(n == 1)
    return 1;
  else
    return fibonacci(n - 1) + fibonacci(n - 2);
}

являетсяне что я'ищу, потому что этос жадным. Это будет расти в геометрической прогрессии (просто посмотрите наJava-рекурсивная последовательность Фибоначчи - чем больше начальный аргумент, тем больше бесполезных вызовов будет сделано).

Там, наверное, что-то вродециклический сдвиг аргументагде вызов предыдущего значения Фибоначчи будет получать значение, а не вычислять его снова.