試卷征集
加入會員
操作視頻

第二題:菲波拉契數(shù)列為1,1,2,3,5,8,13,21,…,其元素產(chǎn)生的規(guī)則是前兩個數(shù)為1,從第三個開始每個數(shù)等于它前面兩個數(shù)之和。已知任意一個正整數(shù)可以表示為若干個互不相的菲波拉契數(shù)之和。例如:36=34+2。下面的程序是由鍵盤輸入一個正整數(shù) n,輸出組成 n 的互不相同的菲波拉契數(shù)。算法說明:(1)尋找小于等于 n 的最大菲波拉契數(shù) a,并以 a 作為組成 n 的一個數(shù)。(2)若 n≠a,則以 n-a 作為 n 的新值,重復(fù)步驟(1)。若 a=n,則結(jié)束。
程序如下:
菁優(yōu)網(wǎng)

請選擇正確的答案:
(1)①處應(yīng)填
D
D
。
A.x=z;y=x
B.x==y;y==z
C.x==z;y==x
D.x=y;y=z
(2)②處應(yīng)填
D
D

A.y<n
B.y==n
C.x==n
D.x<n
(3)③處應(yīng)填
A
A
。
A.return y
B.return x+y
C.return x
D.return x-y
(4)④處應(yīng)填
C
C

A.return y
B.return x+y
C.return x
D.return x-y
(5)⑤處應(yīng)填
D
D
。
A.p(n+a)
B.p(n)
C.p(a)
D.p(n-a)

【考點(diǎn)】算法與程序設(shè)計
【答案】D;D;A;C;D
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/11/16 13:0:1組卷:3引用:1難度:0.6
相似題
  • 1.想畫正幾邊形,就用360度除以正幾邊形的邊數(shù)就可以了,那么畫正9邊形要將重復(fù)執(zhí)行
     
     次,每次旋轉(zhuǎn)
     
    度。

    發(fā)布:2024/12/16 18:0:1組卷:5引用:1難度:0.8
  • 2.“變量”積木可以在“運(yùn)算”積木盒子中找到。
     
    (判斷對錯)

    發(fā)布:2024/12/19 18:0:2組卷:0引用:1難度:0.8
  • 菁優(yōu)網(wǎng)3.積木如圖所示,哪個選項(xiàng)的流程圖最準(zhǔn)確?( ?。?/h2>

    發(fā)布:2024/12/20 1:30:2組卷:0引用:1難度:0.8
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正