Как решить рекуррентную формулу?

Question

Пробовал через while, ничего не получилось:

while n_n<=n_k:
    n_n+=1
    n+=1
    i=pow(n,1/n+1)
    s+=i

Ребят, помогите кодом(

Answer 1

Вариант без рекурсии:

n = 4
res = 0
while n > 0:
    res = (res + n) ** 0.5
    n -= 1

Answer 2

Вариант с рекурсией:

def rec_sqr(n, i=1):
    return n**.5 if i==n else (i + rec_sqr(n, i+1))**.5