二、斐波拉契数列（25分） 斐波拉契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。在数学上，斐波拉契数列是以递归的方法来定义的：f1=1 (n=1),fn=f(n-1)+f(n-2)。 输入： 请输入需要打印的斐波拉契数列的数据个数（从1开始）: 输出： 1 1 2 3 5 8 13 21 34 55

下面是一个用 Python 语言实现斐波那契数列的程序：

n = int(input("请输入需要打印的斐波拉契数列的数据个数（从1开始）："))
a, b = 0, 1
for i in range(n):
    print(b, end=" ")
    a, b = b, a + b

这个程序首先要求用户输入要打印的斐波那契数列的数据个数，然后使用两个变量 a 和 b 来保存前两个数，初始化为 0 和 1。接下来使用一个 for 循环，循环 n 次，打印每个斐波那契数列的数值。在每次循环中，用 a 变量保存上一个数，用 b 变量保存当前数，然后计算下一个数，即 a + b，同时更新 a 和 b 变量的值，继续循环，直到打印完 n 个数。

执行程序后，输出的结果是指定个数的斐波那契数列，每个数之间以空格分隔。