Q$4$: Series $-$ Recursive Function $(20$ Pts$)$ Write a Python program that calculates the nth term of the following series using a recursive function: Series: $0,1,1,3,5,11,21,$dots The series starts with the first two terms as $0$ and $1.$ Each subsequent term is obtained by adding the value of the previous term $($n$-1)$ to twice the value of the term before it $($n$-2).$ n$(0)=0$ n$(1)=1$ n$($t$)=$n$($t$-1)+2\backslash$times n$($t$-2)$ Write a recursive function int series$($int n $)$ that takes an integer n as input and returns the nth term of the series. The function should handle the base cases when n is $0$ and $1,$ and recursively calculate the other terms using the formula mentioned above. In the main function, ask the user to input a value for n $,$ call the series function to calculate the nth term of the series, and then print the result. For example if the user enters the value of n as $5$ the output will be $11.$ The full output as follows; Enter the value of n:$5$ The $5$th term of the series is: $11$Q$4$: Series $-$ Recursive Function $(20$ Pts$)$

Write a Python program that calculates the nth term of the following series using a recursive

function:

Series: $0,1,1,3,5,11,21,$dots

The series starts with the first two terms as $0$ and $1.$ Each subsequent term is obtained

by adding the value of the previous term $($n$-1)$ to twice the value of the term before it

$(n-2).$

$n(0)=0$

$n(1)=1$

$n(t)=n(t-1)+2n(t-2)$

Write a recursive function int series$($int $n)$ that takes an integer $n$ as input and returns the

nth term of the series. The function should handle the base cases when $n$ is $0$ and $1,$ and

recursively calculate the other terms using the formula mentioned above.

In the main function, ask the user to input a value for $n,$ call the series function to calculate

the nth term of the series, and then print the result.

For example if the user enters the value of $n$ as $5$ the output will be $11.$ The full output as

follows;

Enter the value of $n$:$5$

The $5$th term of the series is: $11$