递归函数f和g计算斐波那契数列 - 详细解析

int f(int n) {\n if (n <= 1) return 1;\n return f(n - 1) + g(n - 2);\n}\n\nint g(int n) {\n if (n <= 1) return 1;\n return f(n + 1) + g(n - 1);\n}\n这段代码定义了两个递归函数f和g，它们互相调用。函数f计算了斐波那契数列的第n项，通过递归调用f(n-1)和g(n-2)来计算。如果n小于等于1，直接返回1作为基准情况。函数g也计算了斐波那契数列的第n项，通过递归调用f(n+1)和g(n-1)来计算。如果n小于等于1，直接返回1作为基准情况。这两个函数相互调用，形成了一个递归的循环，直到达到基准情况才停止递归。