C 语言斐波那契数列 MCQ 练习题 3

说明

• 正确答案是选项 “c”。该序列对应于代码生成的斐波那契数列，其中每个数字都是其前两个数字之和，从 0 到 1 开始。

说明

• 正确答案是选项 “b”。此陈述正确定义了斐波那契数列。在斐波那契数列中，从第三项开始，每个数字都等于其前两个数字之和。

说明

• 正确答案是选项 “b”。基本情况 (fib(0) 和 fib(1)) 得到适当处理，对于大于 1 的“num”，斐波那契数通过递归将 fib(num - 1) 和 fib(num - 2) 的结果相加来计算。此方法确保了 num >= 0 的所有有效输入的准确结果，并符合斐波那契数列的标准定义。

说明

• 正确答案是选项 “d”。朴素的递归斐波那契函数具有指数时间复杂度，即 O(2^n)。这是由于每个函数调用都会分支为两个递归调用，导致函数调用次数随 n 呈指数级增长。

说明

• 正确答案是选项 “d”。当 num 为 0 或 1 时，函数确保直接返回 num，由于条件 (if (num = 1) return num;)，在这些情况下终止递归并返回正确的斐波那契数。

说明

• 正确答案是选项 “c”。给出的选项中，几何序列与斐波那契数列无关。几何序列的生成规则不同于斐波那契、卢卡斯、佩尔和帕多万序列，它涉及乘以一个常数比率。