函数-计算Fibonacci数

题目：

实现一个计算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是用户传入的参数。

裁判测试程序样例：

/* 请在这里填写答案 */ n=int(input()) fiblist=fib(n) print(fiblist)

输入样例：

20

输出样例：

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

代码展示： 

def fib(n):
    ls=[]
    a=0
    b=1
    while b<n:
        a,b=b,a+b
        ls.append(a)
    return ls