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$