棋盘放麦子
【问题】国际象棋的棋盘有共有64格。传说国王为奖励它的发明人,答应了他的一个“小”要求。
在棋盘的第1格放1粒小麦,第2格放2粒,第3格放4粒,第4格放8粒…,每一格是前一格数目的2倍。
这一共是多少小麦呢?是个天文数字!
请你利用计算机计算,准确地说,到底是多少小麦。
分析:
实际上就是求:
1 + 2 + 4 + 8 + …
一共凑齐64项就行。
注意,这个数字可能很大,
但,python可以自动处理大整数,因而程序十分简单,实际上只有一行。
def wheat(n):
return sum([2 ** i for i