基础算法编程-切面条

【题目来自算法技能树】

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？

 
if __name__ == '__main__':
    times = 10
    # 两头不变，始终两根
    res = 2
    tmp = 1
    for i in range(0,times):
        res = res + tmp
        # 对折的部分1变2、2变4、4变8、...
        tmp = tmp * 2
    
    print(f'连续对折 {times} 次，中间切一刀，会得到 {res} 根面条')