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

单选题较难

知识点

循环结构递推数组

题目描述

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

lst[i - 1] * 2

lst[i - 2] * 2

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

lst[-1] * 2

上一题下一题