Question

相傳古代印度國王舍罕要褒賞他的聰明能干的宰相達依爾 （國際象棋發明者），問他需要什么，達依爾回答說：“國王只要在國際象棋的棋盤第一個格子里放一粒麥子，第二個格子里放兩粒，第三個格子里放四粒，按此比例以后每一格加一倍，一直放到64格（國際象棋棋盤是8×8=64格），我就感恩不盡，其他的我什么也不要了，”國王想：“這有多少，還不容易！”讓人扛來一袋小麥，但不到一會兒全用沒了，再來一袋很快又沒有了，結果全印度的糧食全部用完還不夠，國王納悶，怎樣也算不清這筆賬，請你設計一個算法，幫國王計算一下，共需多少粒麥子，寫出程序，并畫出程序框圖。

Answer 1

解：程序框圖如圖所示：

程序如下：