第二題：菲波拉契數列為1，1，2，3，5，8，13，21，…，其元素產生的規(guī)則是前兩個數為1，從第三個開始每個數等于它前面兩個數之和。已知任意一個正整數可以表示為若干個互不相的菲波拉契數之和。例如：36=34+2。下面的程序是由鍵盤輸入一個正整數 n,輸出組成 n 的互不相同的菲波拉契數。算法說明：（1）尋找小于等于 n 的最大菲波拉契數 a,并以 a 作為組成 n 的一個數。（2）若 n≠a,則以 n-a 作為 n 的新值，重復步驟（1）。若 a=n,則結束。
程序如下：
請選擇正確的答案：
（1）①處應填 DD。
A.x=z；y=x
B.x==y；y==z
C.x==z；y==x
D.x=y；y=z
（2）②處應填 DD。
A.y＜n
B.y==n
C.x==n
D.x＜n
（3）③處應填 AA。
A.return y
B.return x+y
C.return x
D.return x-y
（4）④處應填 CC。
A.return y
B.return x+y
C.return x
D.return x-y
（5）⑤處應填 DD。
A.p（n+a）
B.p（n）
C.p（a）
D.p（n-a）
【考點】算法與程序設計．
【答案】D；D；A；C；D
【解答】
【點評】
聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。
發(fā)布：2024/11/16 13:0:1組卷：3引用：1難度：0.6
相似題
-
1．“計算思維”應用僅僅局限于計算機科學領域，僅屬于計算機科學家，我們知識水平有限，不需要培養(yǎng)“計算思維”。
（判斷對錯）發(fā)布：2024/12/28 22:0:1組卷：0難度：0.8 -
2．閱讀下列程序，完成相應的問題。
（1）如圖程序運行后，變量s=。
（2）若a=50，b=60，則如圖程序的執(zhí)行結果為。
（3）執(zhí)行如圖的程序后，輸出的結果是，。
（4）執(zhí)行如圖的程序后，輸出的結果是，。
發(fā)布：2024/12/28 22:30:1組卷：1引用：3難度：0.7 -
3．青平中學食堂的桌子如圖1所示，一張桌子配六把椅子，可以坐六位同學?，F在初一一班的同學要在食堂一起吃飯，需要更大的桌子，可以用圖2的方法把小桌子連接成大桌子。
如果想要在大桌子周圍至少放35把椅子，需要張小桌子？
A.14
B.15
C.16
D.17發(fā)布：2024/12/28 22:30:1組卷：0難度：0.6