Please only do rec_sum_digits function in python using only recursive and no loop

Write the recursive function based on the following formula in Visual Basic code: if n=0 f(n) = 1 if n = 1 F(n- 1) + F(n – 2) if n>1

Recursive formula for 2, 5, 10, 17, 26 in the form of a_n = a_n-1 + Cn + D

When a recursive function is run, there is an additional demand placed on the memory of the computer and the amount of time it takes to run the programme.

Python Question :Which of the following describes the base case in a recursive solution? Group of answer choices the way to return to the main function the case in which the problem is solved through recursion the way to stop the recursion a case in which the problem can be solved without recursion