旅游车出发时用了多少油

一辆旅游车去每个村庄游玩，每经过一个村子汽油消耗去所所剩汽油的一半又一升。 这样他经过了七个村子后还剩两升油，问他出发时共加了多少油？经过 每两个村子之间消耗了多少油?（要求必须使用递归函数）

输出格式：

第6个村庄到第7个村庄用去2升油！
第5个村庄到第6个村庄用去6升油！
第4个村庄到第5个村庄用去14升油！
第3个村庄到第4个村庄用去30升油！
第2个村庄到第3个村庄用去62升油！
第1个村庄到第2个村庄用去126升油！
总共有254升油！

代码如下：

def f(n):
    if n >= 7:
        return 2

    return (f(n+1)+1)*2
for i in range(7,0,-1):
    if i==1:
        print("总共有%d升油！"%f(i))
    else:
        print("第"+str(i-1)+"个村庄到第"+str(i)+"个村庄用去%d升油！"%f(i))

提示：这个题和猴子吃桃问题很类似，都是属于典型的递归问题，大家如果有不明白的可以看看猴子吃桃这个问题。