golang 猴子吃桃子，求第一天桃子的数量

/*
猴子吃桃问题，有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。
当到第十天时，想再吃，发现只有一个桃子了。问：最初有多少个桃子

思路分析：
1. 第10天只有一个桃子
2. 第九天有几个桃子 = （第十天的桃子数量 + 1） * 2
3. 规律：第n天的桃子数量 peach(n) = (peach(n + 1) + 1) * 2

*/

func peach(n int) int {
	if n > 10 || n < 1 {
		fmt.Println("输入的天数不对")
		return 0 //返回0表示 输入错误
	}
	if n == 10 {
		return 1
	} else {
		return (peach(n + 1 ) + 1) * 2
	}
	
}
func main() {
	fmt.Println("第一天猴子的桃子的数量为",peach(1))
}