递归(Recursion)是指函数的定义中使用函数自身。
int fib(int n) { if(num < 1) return 0; if (n < 3) return 1; return fib(n - 1) + fib(n - 2); }