实例006：斐波那契数列

实例006：斐波那契数列

题目：斐波那契数列。输出给定个数的斐波那契数列。

#题目分析：斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。

#程序分析：我们可以先定义一个列表用来存放斐波那契数列，根据斐波那契数列的规律，从第3项开始，每一项是前两项的和，获取到前两项的和后存入数列中。

# 当最开始进入 i=0的时候，a=1,b=a+b=2，
当i=1时，a=2,b=a+b=3,当i=2时，a=3,b=a+b=5,·······

list_fib = [1]  # 定义一个列表用来存放斐波那里数列,初始化第一个元素值为1

target = int(input("输入你想要前几项的裴波那契数列"))
res = 0
a, b = 1, 1

for i in range(target - 1):
    a, b = b, a + b
    list_fib.append(a)

print(list_fib)

把上面一段加入到循环中我们可以测试多次看效果：

for j in range(5):

    list_fib = [1]  # 定义一个列表用来存放斐波那里数列,初始化第一个元素值为1

    target = int(input("输入你想要前几项的裴波那契数列"))
    res = 0
    a, b = 1, 1

    for i in range(target - 1):
        a, b = b, a + b
        list_fib.append(a)

    print(list_fib)