Python：每日一题 6

rofok

# 题目：斐波那契数列。
# 程序分析：斐波那契数列（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()