The spaghetti numbers are defined as the following function spa with integer parameter N:

spa(0) = 0

spa(1) = 1

spa(2) = 1

spa(N) = spa(N-3) * 2 + spa(N-2) + spa(N-1)

This is a recursive relation, and it can be implemented using a recursive function. Complete the following recursive function that returns the spaghetti number of N. Assume that the parameter N is a positive integer.

def spa(N):

The spaghetti numbers are defined as the following function spa with integer parameter N : spa(0)=0 spa(1)=1 spa(2)=1 spa(N)=spa(N3)2+spa(N2)+spa(N1) This is a recursive relation, and it can be implemented using a recursive function. Complete the following recursive function that returns the spaghetti number of N. Assume that the parameter N is a positive integer. def spa (N) : Submit q1d.py. [10 marks]