Please use python language. Write a recursive program to find the sum of first n numbers. sum = 1 +2 + 3 + …….n

Given below is a recursive algorithm to compute r". The input r can be any real number. The input n is assumed to be a non-negative integer. Exponent ( r, n) #Input: Real number r and a non-negative integer n. +Output: r If (n-0), return (1) p: Exponent ( ? ) Return ( rp) //The base case 7/The recursive call What missing input values should be used in the recursive call? O (r, n) O (r, n-1) O (r-1, n) O (r-1. n-1)

Python

Using recursion, write a Java program that takes an input ‘n’ (a number) from a user to calculate and print out the Fibonacci using the following modified definition:   F(N) = 1                                                    if n = 1 or n = 2         = F((n+1)/2)2 + F((n-1/2)2           if n is odd         = F(n/2 + 1)2 – F(n/2 – 1)2         if n is even                                     Your solution must implement recursion to receive points for this question.

I need this answer as soon as possible   Write a program to find the power of a number using the recursion.