python实现斐波那契数列

使用递归函数输出前n个斐波那契数列：

def sum(n):
    if n == 1:
        return 1
    if n == 2:
        return 1
    return sum(n-1)+sum(n-2)


n = int(input("斐波那契数列: "))
for i in range(n):
    print(sum(i+1), end=" ")