The basic concept of recursion is straightforward: a given chunk of code calls itself until some boundary condition is reached. Arthur Fuller demonstrates how to use recursion in T-SQL.

My main problem with using Fib as an example of recursion is that it doesn't really illustrate why you would want to use a recursive solution vs. an iterative one, since the iterative one is ...