int fb(int n){ if (n == 0) return 0; if (n == 1) return 1; if (n > 1) { return fb(n - 1) + fb(n - 2); }}
递归的优点
给某些编程问题提供了简单的方法；
递归的缺点
可能很快耗尽计算机资源，递归的程序难以理解和维护。