|
发表于 2020-4-12 00:10:10
|
显示全部楼层
# 题目:斐波那契数列。
# 程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。
def Fibonacci(n):
if n == 1:
return 0
if n == 2:
return 1
return Fibonacci(n-1)+Fibonacci(n-2)
print("the way1")
num = int(input("输入斐波拉契数列长度"))
for i in range(1, num+1):
print(Fibonacci(i), end=' ')
print("\n", "the way2")
def Fibonacci2():
s = [0, 1]
if num == 1:
print(s[0], end=" ")
if num == 2:
print(s[0], s[1], end=" ")
elif num >= 3:
print(s[0], s[1], end=" ")
for i in range(1, num - 1):
s.append(s[-1] + s[-2])
print(s[-1], end=' ')
Fibonacci2() |
|