Question

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

Answer 1

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

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