yield

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
        yield a


def main():
    for val in fib(8):
        print(val)


if __name__ == "__main__":
    main()
1
1
2
3
5
8
13
21

def fib(n):
    if n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        # n >= 3
        arr = [1, 1]
        for i in range(2, n):
            arr.append(arr[i - 1] + arr[i - 2])
        return arr


def main():
    fib(8)


if __name__ == "__main__":
    print(fib(8))
[1, 1, 2, 3, 5, 8, 13, 21]
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容