递归

递归（Recursion）是指函数的定义中使用函数自身。

例子

斐波那契数列

int fib(int n) {
	if (n <= 2)
		return 1;
	return fib(n - 1) + fib(n - 2);
}