1. 程式人生 > >zzuli OJ 1054: 猴子吃桃

zzuli OJ 1054: 猴子吃桃

題目描述
悟空第一天摘下桃子若干,當即吃掉一半,還不過癮,又多吃一個,第二天又將剩下的桃子吃掉一半多一個,以後每天吃掉前一天剩下的一半多一個,到第n天準備吃的時候只剩下一個桃子。聰明的你,請幫悟空算一下,他第一天開始吃的時候桃子一共有多少個呢?
輸入
輸入一個數n(1<=n<=30)。

輸出
輸出第一天的桃子個數。

樣例輸入
3
樣例輸出
10

#include<stdio.h>
 int main()
 {    int i, n;
int sum;
scanf("%d",  &n);
sum = 1;
for(i = 2; i <= n; i++)
 sum = (sum + 1) *2;
//當天的數量加1、乘以2,得到前一天的數量
printf("%d\n", sum);
 return 0;
 }