第二题：菲波拉契数列为1，1，2，3，5，8，13，21，…，其元素产生的规则是前两个数为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
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/11/16 13:0:1组卷：3引用：1难度：0.6
相似题
-
1．“计算思维”应用仅仅局限于计算机科学领域，仅属于计算机科学家，我们知识水平有限，不需要培养“计算思维”。
（判断对错）发布：2024/12/28 22:0:1组卷：0引用：1难度：0.8 -
2．阅读下列程序，完成相应的问题。
（1）如图程序运行后，变量s=。
（2）若a=50，b=60，则如图程序的执行结果为。
（3）执行如图的程序后，输出的结果是，。
（4）执行如图的程序后，输出的结果是，。
发布：2024/12/28 22:30:1组卷：1引用：3难度：0.7 -
3．青平中学食堂的桌子如图1所示，一张桌子配六把椅子，可以坐六位同学。现在初一一班的同学要在食堂一起吃饭，需要更大的桌子，可以用图2的方法把小桌子连接成大桌子。
如果想要在大桌子周围至少放35把椅子，需要张小桌子？
A.14
B.15
C.16
D.17发布：2024/12/28 22:30:1组卷：0引用：1难度：0.6
