写一个递归函数fib(n)求Fibonacci数列的第n项； 然后利用此函数输出Fibonacci数列的前100项。请用python写代码

好的，以下是 Python 代码实现：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

# 输出 Fibonacci 数列前 100 项
for i in range(100):
    print(fib(i), end=' ')

在上述代码中，我们定义了一个递归函数 `fib(n)` 来求 Fibonacci 数列的第 n 项。如果 n 小于等于 1，则返回 n。否则，返回 `fib(n-1) + fib(n-2)`。

然后我们通过 for 循环遍历输出 Fibonacci 数列前 100 项，调用 `fib` 函数来求每一项的值，并使用 `end=' '` 指定输出的分隔符为空格，方便观察输出结果。

需要注意的是，由于递归函数的特性，当 n 很大时，可能会导致函数调用的层数过多，从而导致程序栈溢出。因此，在实际应用中，需要根据具体情况进行优化，例如使用迭代方式来计算 Fibonacci 数列的前 n 项。