Szybka rekursja Fibonacciego

Próbuję przywołać algorytm rekurencji Fibonacciego. Następujące:

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

jestnie czego szukam, ponieważ jest chciwy. To będzie rosło wykładniczo (tylko spójrz naRekurencyjna sekwencja Fibonacciego w Javie - im większy początkowy argument, tym bardziej bezużyteczne będą rozmowy).

Prawdopodobnie istnieje coś w rodzaju „przesunięcia argumentu cyklicznego”, gdzie wywołanie poprzedniej wartości Fibonacciego spowoduje pobranie wartości zamiast jej ponownego obliczania.

questionAnswers(9)

yourAnswerToTheQuestion