1054: 猴子吃桃

1054: 猴子吃桃

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8458  Solved: 6755

SubmitStatusWeb Board

Description

悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

Input

输入一个数n（1<=n<=30）。

Output

输出第一天的桃子个数。

Sample Input

3

Sample Output

10

HINT

Sourc

#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;    printf("%d\n", sum);    return 0;}