猴子吃桃子

实验内容 1.求解猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，并又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，只剩一个桃子了。求第一天共摘了多少桃子。 （1）编程提示 猴子吃桃问题可用递推方法求解。设前一天开始时的桃子数为m，猴子吃掉之后剩余桃子数为n，则m和n存在如下关系： n=m/2-1 已知第10天开始时只有一个桃子，根据上述关系，有如下递推数据： 第9天：n=1，m=2*(n+1)=4 第8天：n=4，m=2*(n+1)=10 第7天：n=10，m=2*(n+1)=22 第6天：n=22，m=2*(n+1)=46 ……

输入格式:

输入第几天。

输出格式:

输出对应的桃子数。

输入样例:

在这里给出一组输入。例如：

10

输出样例:

在这里给出相应的输出。例如：

1534

#include<stdio.h>
int main( void ){
    int Sum=1, Fate;    
    scanf( "%d", &Fate );
    for( int Sum1 ,F = Fate, Remain = 1; F > 1; F-- ){      t
        Sum1 = ( Remain +1 )*2;
        Remain = Sum1;
        Sum = Sum1;
    }
    printf( "%d\n", Sum );
    return 0;
}