每日一练 no.5

版权声明：本文为博主原创文章，如若转载请注明出处 https://blog.csdn.net/tonydz0523/article/details/83582360

问题：

输出指定个数的斐波那契数列

解答

想要解答问题我们先弄懂何为斐波那契数列：

解法一：

使用循环

# 解法一：循环
def fib(n):
    result_list = []
    a, b = 0, 1
    for _ in range(n):
        result_list.append(b)
        a, b = b, a + b
    return result_list
n = int(input('位数： '))
fib(n)

解法二

循环+yield

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        yield b
        a, b = b, a + b
n = int(input('位数： '))
list(fib(n))