Question

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

Answer 1

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

解答：解：算法框圖：

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