C语言--猴子吃桃

猴子吃桃--递推问题

猴子第一天摘了若干个桃子，当即吃了一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃了一半，又多吃了一个。以后每天都吃掉前一天剩下的一半零一个。到第n天想吃时，只剩下一个桃子，问第一天一共摘了多少个桃子？

分析：

第n天--1个桃子

第n-1天--1*2+1=4

第n-2天--4*2+1=9

由此可得出公式：x=y*2+1

#include<stdio.h>
int main()
{
    int day,n;
    double x=0,y=1;
    scanf("%d",&n);
    for(day=n-1;day>=1;day--)
    {
        x=(y+1)*2;
        y=x;
    }
    printf("%.1lf",y);
    return 0;
 }