UGC NET CS 2016 年 8 月 – III |问题 64

本题是针对程序员的一道UGC NET计算机科学问题。题目涉及到计算机结构、操作系统和编译器等知识点。

题目描述

考虑以下代码片段：

int x = 0;
int y = 1;
int z = 0;
while (y < n) {
    z = x + y;
    x = y;
    y = z;
}
return z;

其中，n是一个整数。上面的代码片段执行的是什么操作？

A. 计算第n个斐波那契数。

B. 计算前n个斐波那契数的和。

C. 计算最大的斐波那契数，其值并不大于n。

D. 上述代码没有任何意义。

题目解析

上述代码片段是一个基本的斐波那契数列求值代码。该代码使用迭代的方式，避免了递归所带来的额外的操作系统栈开销问题。

斐波那契数列的定义如下：

$$F_n = F_{n-1} + F_{n-2}$$

其中$F_0 = 0$，$F_1 = 1$。因此，上述代码可以计算出第n个斐波那契数。

答案为 A。

参考文献

无。

代码实现

int fib(int n) {
    int x = 0;
    int y = 1;
    int z = 0;
    while (y < n) {
        z = x + y;
        x = y;
        y = z;
    }
    return z;
}

返回的代码片段已经按markdown标明。