python输出斐波那契数列_Python 斐波那契数列

两种实现方式，第一种是通过循环实现，第二种是通过递归调用来实现。第二种代码稍显简洁，结构较清晰，但由于递归占用较多资源，对于大规模的计算消耗比较大，运算比较慢。反而通过循环实现的运算较快。代码如下

num=int(input("请输入要输出多少项："))

print("-------递归-------");

def Count_Function(n):

if(n<3):

return(n)

else:

return(Count_Function(n-1)+Count_Function(n-2))

i=1

while(i<=num):

print(Count_Function(i),end="\t")

i+=1

print()

#计算斐波那契数列，通过循环来实现

num=int(input("请输入您要显示的项数："))

print("-------循环-------");

n=3

a=[1,2]

if(num==1):

print(a[0],end=" ")

elif(num==2):

print(a[num-2],a[num-1],end=" ")

else:

while(n<=num):

temp=a[n-2]+a[n-3]

a.append(temp)

n+=1

for i in a:

print(i,end=' ')

print()

大师傅

大师傅

hey***1991@163.com3年前 (2018-01-30)