编写斐波那契函数

Question

编写一个函数fibonnaci（），该函数需要：     绑定作为输入     并返回其最大斐波那契数小于界数的斐波那契序列

fibonnaci（12）

  

1、1、2、3、5、8，

Answer 1

你在这里

def fib(maximum):
    if maximum<2:
        return []
    current=[1,1]
    while True:
        candidate=sum(current[-2:])
        if candidate>=maximum:
            break
        current.append(candidate)
    return current

Answer 2

def fibonize(bound):
   temp = 0
   lst = [1]
   while True:
     if lst[len(lst) - 1] < bound:
        lst.append(lst[len(lst) - 1] + temp)
        temp = lst[len(lst) - 2]
     else:
        lst.pop()
        break
return lst