Question

菲波那契數列表示的是這樣一列數：0，1，1，2，3，5，…，從第三項起每一項等于前兩項的和．使用計算機語言可以很容易地計算輸出菲波那契數列，下面以BASIC語言為例給出輸出菲波那契數列前50項的具體程序：請你設計一個算法框圖，輸出這個數列的前50項．

Answer 1

【答案】分析：由已知中，程序的功能我們可以利用循環結構來解答本題，因為這是一個累加問題，故循環前累加器A₁=0，由于已知中的菲波那契數列，可得循環變量i初值為3，步長為1，終值為50，累加量為A_i，由此根據算法步驟畫出程序框圖．
解答：解：算法框圖：

點評：本題考查的知識點是程序框圖解決實際問題，其中利用循環解答累加問題時，關鍵是根據已知中的程序確定循環變量的初值、步長、終值，及累加量的通項公式．