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。
然后,前两个数中的后一个作为下一次运算的前两个数,通过此循环可以得到一组斐波那契数列。