python 实现Fibonacci

# 递归方式求斐波那契数列第n位
def fib1(index):
    if index <= 2:
        return 1
    else:
        return fib1(index-1)+fib1(index-2)


# 返回前n位 斐波那契列表
def fib2(index):
    re_list = []
    n,a,b = 0,0,1
    while n < index:
        re_list.append(b)
        a,b = b, a+b 
        n += 1
    return re_list


# 生成器实现 斐波那契列表
def fib3(index):
    n,a,b = 0,0,1
    while n < index:
        yield b
        a,b = b, a+b 
        n += 1