C語言網 猴子喫桃的問題 dfs一步解決

問題 1020: [編程入門]猴子喫桃的問題

時間限制: 1Sec 內存限制: 128MB 提交: 12856 解決: 8556

題目描述
猴子喫桃問題。猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個。 第二天早上又將剩下的桃子喫掉一半，又多喫一個。以後每天早上都吃了前一天剩下的一半零一個。 到第N天早上想再喫時，見只剩下一個桃子了。求第一天共摘多少桃子。
輸入
N
輸出
桃子總數
樣例輸入
10
樣例輸出
1534

#include<stdio.h>
int dfs(int n)
{
	if(n==1) return 1;
	 return (dfs(n-1)+1)*2;
}
int main()
{
	int n;
	scanf("%d",&n);
    printf("%d",dfs(n));
    return 0;
 }