Rekurencja

0

Należy znależć najmniejszy x, dla którego f(x)<0.01 za pomocą rekurencji.
Wiadomo, że f(0) = 3/4, f(1) = 2/3 oraz f(2) = 5/9.
Dane także, że f(x) = (1/3)(f(x-1) + f(x-2)), dla x = 3, 4, 5, ... .

Mam początek, ale nie wiem jak należy połączyć to w rekurencję dalej.

def result(x):
if x == 0:
return (3/4)
if x == 1:
return (2/3)
if x == 2:
return (5/9)
else:

1
return (1/3)*(result(x-1)+result(x-2))
1

Jest tylko mały problem, ta funkcja jest rosnąca:) Z czego wynika, że f(x) nigdy nie będzie mniejsze od 0.01.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.