斐波拉契是数列的定义者,是意大利的数学家生于公元前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 | range(5) #表示产生一个数列[0,1,2,3,4] |
python的append()函数
append()函数(默认)就是向一个数列的末尾添加一个元素列如:1
2list1=[0,1,2,3]
list.append(4) #生成新的数列[0,1,2,3,4]
python中的pop()函数
pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。1
2
3list2=[123,'peter',234,'jack']
list2.pop(0) #删除list2列表中的第一项
list2.pop(-1) #删除列表中的倒数第一项
python中的sum()函数
sum()函数就是对元素进行求和
sum(iterable,[start])
iterable – 可迭代对象,如:列表、元组、集合。
start – 指定相加的参数,如果没有设置这个值,默认为01
2
3
4
5
6sum([0,1,2])
3
sum((1,2,3),1) #元组计算和后加1
7
sum([1,2,3,4],2) #列表计算和后加2
12
用python实现斐波拉契函数求和
1 | fibo=[0,1] |
运行结果: