c语言猴子第一天摘下若干桃子,当即吃了一半,还觉不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天天早上都吃了前一天剩下的一半零一个。到第n(n<=20)天早上想再吃时,见只剩一个

#include <stdio.h>

int main() {
    int n, i, sum = 1;
    scanf("%d", &n);
    for (i = n; i > 1; i--) {
        sum = (sum + 1) * 2;
    }
    printf("%d", sum);
    return 0;
}

--相关问题--:
1. 如何用递归实现这个问题？
2. 如果猴子每天吃掉剩