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

实现一个计算Fibonacci数的简单函数的代码如下：

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

然后，利用该函数实现输入一个正整数n（0<n≤100000），输出小于n的所有Fibonacci数的代码如下：

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

这样，调用 `fib(n)` 函数即可输出小于n的所有Fibonacci数。