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: