PRELOADER

这是一个用来分享有关WEB前端方面知识的个人博客,利用hexo搭建完成

当前文章 : 《python-fibo利用python实现著名的斐波拉契数列》

2/5/2019 —— 

斐波拉契是数列的定义者,是意大利的数学家生于公元前1170年,卒于1250年。
斐波拉契数列百度百科是指这样一个数列:0,1,2,3,5从第三项开始每一项都等于前两项之和。

所需知识要点

递推公式

斐波拉契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
F(n)=F(n-1)+F(n-2)

python的range()函数

1
2
3
range(5) #表示产生一个数列[0,1,2,3,4]
range(1,5) #表示产生数列[1,2,3,4]
range(1,5,2) #表示产生数列[1,3]

python的append()函数

append()函数(默认)就是向一个数列的末尾添加一个元素列如:

1
2
list1=[0,1,2,3]
list.append(4) #生成新的数列[0,1,2,3,4]

python中的pop()函数

pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。

1
2
3
list2=[123,'peter',234,'jack']
list2.pop(0) #删除list2列表中的第一项
list2.pop(-1) #删除列表中的倒数第一项

python中的sum()函数

sum()函数就是对元素进行求和
sum(iterable,[start])
iterable – 可迭代对象,如:列表、元组、集合。
start – 指定相加的参数,如果没有设置这个值,默认为0

1
2
3
4
5
6
sum([0,1,2])
3
sum((1,2,3),1) #元组计算和后加1
7
sum([1,2,3,4],2) #列表计算和后加2
12

用python实现斐波拉契函数求和

1
2
3
4
5
6
7
8
fibo=[0,1]
n=int(input("请输入n:"))#强制类型转换
for i in range(n-1):
s=fibo[-1]+fibo[-2]
c=sum([s]) #sum()里面的参数必须是可迭代对象
fibo.append(c) #在fibo数列后面添加c
fibo.pop(2) #[0,1,1,2,3,5]删除列表中的第三位
print(fibo)

运行结果:
fibo

分享