Question

有一列數：1，1，2，3，5，8，13，21，…，這列數有個特點，前兩個數都是1，從第三個數開始，每個數都是前兩個數的和，這樣的一列數一般稱為婓波那契數．右邊的所描述程序的算法功能是輸出前10個婓波那契數，請把這個算法填寫完整．

編號①

a=b

       編號②

b=c

．

Answer 1

分析：根據算法流程圖的功能是“輸出前10個婓波那契數”，模擬程序的運行情況進行探求，再根據要求進行求解即可．

解答：解：算法流程圖的功能是“輸出前10個婓波那契數”，
經過第一次循環(huán)得到n=2+1=3，c=1+1=2，接下來要將b的值賦給a，a=1，再將c的值賦給b，b=2，繼續(xù)循環(huán)；
經過第二次循環(huán)得到n=3+1=4，c=1+2=3，接下來要將b的值賦給a，a=2，再將c的值賦給b，b=3，繼續(xù)循環(huán)；
經過第三次循環(huán)得到n=4+1=3，c=2+3=5，接下來要將b的值賦給a，a=3，再將c的值賦給b，b=5，繼續(xù)循環(huán)；
…
則①處的框應填a=b，另編號②應該是b=c．
故答案為：a=b，b=c．

點評：本題考查程序框圖，考查了循環(huán)體以及循環(huán)次數問題，常采用寫出前幾次循環(huán)的結果，找規(guī)律．屬于基礎題．