实现一个计算Fibonacci数的简单函数，并利用其实现：输入一个正整数n（0<n≤100000），输出小于n的所有Fibonacci数。 所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列, 例如：1,1,2,3,5,8,13,21,…。 函数fib(n)用列表返回[1, n]中的所有Fibonacci数。

可以使用递归来实现Fibonacci数列的计算，代码如下：

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

然后就可以利用这个函数来输出小于n的所有Fibonacci数了，代码如下：

def fib_list(n):
    fib_list = []
    i = 1
    while fib(i) < n:
        fib_list.append(fib(i))
        i += 1
    return fib_list

这个函数会返回一个列表，其中包含小于n的所有Fibonacci数。