猴子偷桃递推

问题：有一猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了m个。第2天早上又将剩下的桃子吃掉一半，又多吃了m个。以后每天早上都吃了前一天剩下的一半后又多吃m个。到第n天早上想再吃时，见只剩下d个桃子了。

求第1天共摘了多少个桃子(m,n,d由键盘输入)？

递推关系

 

#include<stdio.h>
int main(){
    int m,n,d,all;
    printf("请确定正整数m,n,d:");
    scanf("%d%d%d",&m,&n,&d);
    long s[100];
    s[n]=d;
    for(int i=n;i>=1;i--){
        s[i-1]=2*(s[i]+m);
    }
    printf("%ld",s[1]);
}