Question

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

Answer 1

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

解答：解：算法框圖：

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