用c语言递归方法解答猴子吃桃问题。猴子第一天摘下若干个桃子，每天吃一半加一只，第九天正好吃完。问一共多少个桃

猴子吃桃问题可以用递归的方式来解决。假设第n天猴子吃的桃子数为f(n)，我们可以根据题目的描述建立这样的递推关系：

- 第一天，猴子吃了所有的桃子，所以f(1) = 桃子总数。
- 后来的每一天，猴子吃掉前一天剩下的一半再加一，即f(n) = f(n-1) / 2 + 1。

这是一个典型的等比数列求和问题，但因为每天增加的数量是一个常数，所以我们需要特别处理。对于这种情况，可以倒推回去计算：

- 第九天，猴子恰好吃完，所以f(9) = 0 （因为已经吃完了，余下的桃子数为0）。
- 我们从f(9)开始，逆向计算到f(1)：f(8) = f(9) * 2 - 1, f(7) = f(8) * 2 - 1, ...直到f(1)。

那么总桃子数就是f(1)。让我们计算一下具体的数值：

int fibonacci(int n) {
    if (n <= 0)
        return 0;
    else if (n == 1)
        return 1;
    else
        return fibonacci(n-1) + fibonacci(n-2);
}

int monkey_peaches(int days) {
    return fibonacci(days - 1); // 减去1是因为题目描述的是吃光桃子的前一天
}

int total_peaches = monkey_peaches(9); // 第九天吃光，所以输入9