斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”
指的是这样一个数列:0,1,1,2,3,5,8,13,21,34,55……在数学上。
斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
python代码如下:实现两个功能:即输出第N项的值和前N项的和
m=int(input('请输入斐波那契数列的N项(N大于等于2):'))
list=[0,1]
for i in range(2,m+1):
list.append(list[i-1]+list[i-2])
print('第',m,'项的值为:',list[m])
sum=0
for i in range(len(list)):
sum+=list[i]
print('前',m,'项(包括',m,'项)的和为:',sum)
运行结果如下::