python编程实战100例_1.2实例2_实现斐波那契数列

python编程实战100例_1.2实例2_实现斐波那契数列

# 实例2 实现斐波那契数列

# a1=0,a2=1,a3=a1+a2=1,a4=a3+a2=2,...
# 第一项是0，第2项是1，从第三项开始每个数的值位前两个数之和
'''
数列项：n项，使用函数传参
1.判断n的值，n必须时大于等于0的正整数；
    (1) n<=0,报“传递的值必须是大于0的正整数”，
    (2) n=1，返回斐波那契数列的第一个值0，
    (3) n>1，
        i.赋值一个列表 fab_list=[0,1],a,b=0,1
        ii.确定循环次数，循环n-2次，
        iii.第三个数等于前两数之和 判断语句，a,b=b,a+b
        iv。将两数之和加入到列表中，fab_list.append(b)
    (4) 返回列表
2.调用函数，输入随意整数，如11
'''
def fab(n):
    """斐波那契数列"""
    if n<=0:
        print('传递的值必须是大于0的正整数')
    elif n==1:
        return 0
    else:
        fab_list = [0,1]
        a,b=0,1
        for i in range(n-2):
            a,b=b,a+b
            fab_list.append(b)
        return fab_list


print('斐波那契数列: ', fab(11))

打印输出：

斐波那契数列:  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

总结：

代码中a,b=b,a+b语句实现后一个数等于前两个数之和，即b=a+b。
然后，前两个数中的后一个作为下一次运算的前两个数，通过此循环可以得到一组斐波那契数列。