在一个棋盘上,有一堆麦子。根据棋盘的规则,第1格放1粒麦子,第2格放2粒麦子,第3格放4粒麦子,以此类推,每增加一格,麦子的数量翻倍。下列程序用来计算在第格有多少粒麦子,其中横线处填写的代码为?( )
lst = [0] * 64
lst[1] = 1
def calculate_wheat(n):
if n <= 1:
return lst[n]
i = 2
while i <= n:
lst[i] = ____________ # 填写代码
i += 1
return lst[i - 1]
lst[i - 1] * 2
lst[i - 2] * 2
lst[i - 1] + lst[i - 2]
lst[-1] * 2