单选题

在一个棋盘上,有一堆麦子。根据棋盘的规则,第1格放1粒麦子,第2格放2粒麦子,第3格放4粒麦子,以 此类推,每增加一格,麦子的数量翻倍。下列程序用来计算在第 n (n < 64)格有多少粒麦子,其中横线处填写的代码为?(    )

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