A-Level计算机科学2024-2025年模拟试卷：算法分析与C++编程实战

一、算法分析与设计

要求：分析以下算法的时间复杂度和空间复杂度，并给出相应的代码实现。

1.算法描述：编写一个函数，用于计算两个正整数的最大公约数（GCD）。

（1）请分析该算法的时间复杂度和空间复杂度。

（2）请给出该算法的C++代码实现。

2.算法描述：编写一个函数，用于计算斐波那契数列的第n项。

（1）请分析该算法的时间复杂度和空间复杂度。

（2）请给出该算法的C++代码实现。

二、C++编程实战

要求：根据以下要求，完成相应的C++代码。

1.编写一个C++程序，实现以下功能：