python - 斐波那契数列从a点到b点？

Question

m = 2
n =20
a,b = m,0
fib = [m]
while a <= n:
   fib.append(a)
   a,b = a+b, a

给定 m 中的两个变量至n (and m < n) ，我需要创建一个列表，其中包含 m 之间斐波那契数列的所有数字。和n包括(但不能超过)例如:if m = 2和n = 20然后fib应该是[2,3,5,8,13] .

Answer 1

我不知道如何中途开始斐波那契序列，所以我能想到的最好的办法就是事后过滤结果。

def f(low, high):
    fib = [0]
    a, b = 1, 0
    while a <= n:
       fib.append(a)
       a,b = a+b, a
    return filter(lambda x: x >= low and x =< high, fib)

斐波那契码很简单，您可能在这里看到的新东西是 filter，它接受一个函数 f 和一个可迭代的 x ，并返回一个新的可迭代对象，其中包含 x 中的所有元素，使得 f(x) 为 true。