25【中学】贪吃的猴子：递推【北理工乐学C语言作业】

有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一般加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。

输入：天数n (n <= 20)

输出：第一天的桃子个数

提示：要先建立递推公式。
特殊说明：由于被同学指出了英文语法错误，所以答案改了。。。（抱歉）过去的同学都没有指出这个错误。

#include<stdio.h>  
int main(void){  
    int n,i,num=1;  
    scanf("%d",&n);  
  
    for(i=n-1;i>=1;i--){  
        num+=i;  
        num*=2;  
    }  
    if (num==1) printf("The monkey got %d peach in the first day.\n",num);  
    else printf("The monkey got %d peaches in the first day.\n",num);  
}