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.