猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
分析: 用 x(n) 来表示第n天剩下的桃子。 本题也就是求 x(1) 的值。
x(n-1) - x(n-1)/2 - 1 = x(n) 也就是 x(n-1) = 2(x(n)+1)
还可以建立对应关系: y(1) <-> x(n) y(n)<-> x(1) 求x(1) 就转换成了求 y(n)
y 初始值为1, 执行若干次 y = 2*y+1 后,就能够得到 y(n) 的值
N
桃子总数
10
1534