Question

菲波那契数列表示的是这样一列数：0，1，1，2，3，5，…，从第三项起每一项等于前两项的和．使用计算机语言可以很容易地计算输出菲波那契数列，下面以BASIC语言为例给出输出菲波那契数列前50项的具体程序：请你设计一个算法框图，输出这个数列的前50项．

Answer 1

分析：由已知中，程序的功能我们可以利用循环结构来解答本题，因为这是一个累加问题，故循环前累加器A₁=0，由于已知中的菲波那契数列，可得循环变量i初值为3，步长为1，终值为50，累加量为A_i，由此根据算法步骤画出程序框图．

解答：解：算法框图：

点评：本题考查的知识点是程序框图解决实际问题，其中利用循环解答累加问题时，关键是根据已知中的程序确定循环变量的初值、步长、终值，及累加量的通项公式．