題目描述
一隻猴子在第一天獲得了若干的桃子，他在第n天吃了第n - 1天剩下的桃子數的一半加n個桃子；最後第n天吃之前，剩餘了1個桃子。求第一天猴子獲得的桃子數。

輸入描述
輸入一個整數n，1 <= n <= 20

輸出描述
求第一天猴子獲得的桃子數。

樣例輸入
3

樣例輸出
14

1. 不使用函式的方法

#include <iostream>
using namespace std;

int main() {
	int n, sum=1;
	cin >> n;
	if (n == 1)
		cout << 1
 
;
	else{
		for (int i = 1; i < n; i++){
			sum = (sum + (n-i)) * 2;
		}
		cout << sum << endl;
	}
	return 0;
}

2. 使用函式的方法

#include <iostream>
using namespace std;

int sum(int n,int m){
	if (n == 1)
		return 1;
	else
	return (sum(n-1,m) + (m -(n-1))) * 2;
}//上式中m的值必須不變，將n的值賦給m,那麼即可滿足條件
 


int main() {
	int n, m;
	cin >> n;
	m = n;
	cout << sum(n, m) << endl;
	return 0;
}