程序分析:
斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21,34(前面两个加起来等于第三个)
在数学上,斐波那契数列是以递归的方法来定义:
①F0=0 (n=0)
②F1=1 (n=1)
③Fn=F[n-1]+F[n-2](n=>2)
def fib(n): #定义递归函数
a,b=1,1 #定义第一,二个数为1
fib=[1] #定义列表用来保存斐波那契函数
for i in range(1,n):
a,b=b,a+b #第n项等于前两项之和
fib.append(a)#将计算结果添加到列表
return fib #输出列表
#输出前十个斐波那契数列
print(fib(10))
def fib(n):
if n==1 or n==2:
return 1
return fib(n-1)+fib(n-2)
print(fib(10))
结果为:55