Python suma ciągu, rekurencyjnie

Question

jak zrobic zeby funkcja zwrocila mi sume tego ciagu? Bo tera to zwraca mi n-ty wyraz ciągu. Musi byc rekurencyjnie jak niżej. Probowalem za pomoca zmiennej, zeby zwracala mi dwie wartosci, ale dla rekurencyjnej to ciezko

def rek(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    elif n==3:
        return 4
    elif n>3:
        return 2*rek(n-3)-rek(n-2)

 

Comments

To musi być jedna funkcja czy mogą być dwie?

---

moga byc dwie

---

dziala. powiedz mi gdzie moge ci pkt dodac to ci dam, bo w komentarzach chyba nie moge

Answer 1

(Przeniosłem tutaj komentarz rozwiązujący problem)

To może coś w stylu:

def sum(n):
    if n<=0:
        return 0;
    return rek(n)+sum(n-1)

Ostrzegam, że takie wywołania są STRASZNIE WOLNE