相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔(国际象棋的发明者)，问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格子里放一粒麦子，第二个格子里放两粒

Question

相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔(国际象棋的发明者)，问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格子里放一粒麦子，第二个格子里放两粒，第三个格子里放四粒，以后按此比例每一格加一倍，一直放到第64格(国际象棋是8×8＝64格)，我就感恩不尽，其他什么也不要了．”国王想：“这有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就全用没了；再来一袋很快又没有了，结果全印度的粮食都用完还不够，国王很奇怪，怎么也算不清这笔账．一个国际象棋棋盘一共能放多少麦粒？

试设计一个程序流程图解决此问题．

Answer 1

答案：
解析：
　　方法一：依题意知，每个格放的麦粒数分别为20，21，22，…，263，问题转化为求1＋21＋22＋23＋24＋…＋263的和的问题．我们可引入一个累加变量sum，一个计数变量i． 　　方法二：由等比数列前n项和公式Sn＝，赋值a1＝1，q＝2，n＝64，亦可行．