Create a function that takes a number num and returns its double factorial.

Examples

double_factorial(0) ➞ 1

double_factorial(2) ➞ 2

double_factorial(9) ➞ 945
# 9*7*5*3*1 = 945

double_factorial(14) ➞ 645120

Notes

• Assume all input values are greater than or equal to -1.
• Try to solve it with recursion.
• Double factorial is not the same as factorial * 2.