3.（选做)Fibonacci数列。Fibonacci数列指的是这样一个数列： 11、2、3、5、8、13、21、⋯•在数学上，Fibonacci数列以如下被以递归 的方法定义：FO=1,F1=1,Fn=F(n-1)+F(n-2）（n>=2，n三*）。写一个函数 fib(n），给定整数N，输出前N个Fibonacci数字。python

好的，这是一个比较经典的算法问题，下面是 Python 代码实现：

def fib(n):
    if n <= 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        fib_list = [1, 1]
        for i in range(2, n):
            fib_list.append(fib_list[i-1] + fib_list[i-2])
        return fib_list

n = 8
print(fib(n))

输出结果：

[1, 1, 2, 3, 5, 8, 13, 21]

这个函数接受一个整数参数 n，输出前 n 个斐波那契数列的数字。如果 n 小于等于 0，则返回空列表；如果 n 等于 1，则返回 [1]；如果 n 等于 2，则返回 [1, 1]；否则，使用 for 循环和列表的 append() 方法来生成斐波那契数列。