单选题

在一个棋盘上,有一堆麦子。根据棋盘的规则,第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]

A

lst[i - 1] * 2

B

lst[i - 2] * 2

C

lst[i - 1] + lst[i - 2]

D

lst[-1] * 2

赣ICP备20007335号-2