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

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-рекурсивная последовательность Фибоначчи - чем больше начальный аргумент, тем больше бесполезных вызовов будет сделано).

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