--Originally published at Python3
I found a web page that explains recursion really well, hope it helps you too; http://www.python-course.eu/recursive_functions.php
This program runs the Fibonacci sequence. It will print the n integer in the sequence; n being any integer you want. This program was made by adapting the mathematical equation of the Fibonacci sequence into a python program.