20200220-猴子吃桃问题

题目

Python数学计算练习题，关于猴子吃桃子的有趣问题计算。
Python练习题问题及要求如下：
问题简述：一只小猴子吃桃子的问题。
话说，一只小猴子第一天摘下若干个桃子，并吃了一半。感觉到吃的还不瘾，于是又多吃了一个；
第二天早上，又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上,都吃了前一天剩下的一半零一个。
玩蛇网python问题：请问，到了第10天早上想再吃时，却发现只剩下一个桃子了。求第一天共摘了多少？

分析

每天剩下的（x/2-1）个桃子，9天时，剩下一个桃子。
用到for语句，迭代。
x为整数
使用字典，但是字典定义时不能从1开始，而是从9开始，逆向推。
{1:(x/2-1), 2: (x/2-1)/2-1}
f[i+1] = f[i]/2-1
f[9]=1——>f[1]

f = {}
for i in reversed(range(1, 9)):
    f[9] = 1
    f[i] = (f[i+1]+1)*2
print((f[1]+1)*2)

1. range()序列反转reversed()
2. 逆向思维的运用