What is recursion?

I want to build a recursion......

Example 1: Fibonacci Series

Another Example: MergeSort

But hey, I made a code and it doesn’t work. HELP!!!

Time consumption

main() in Python

Decorator