斐波那契数列

def fibonacci(n):
    # 根据公式，编写代码
    #********** Begin **********
    if n == 1 or n == 2:
       return 1

    else:
       return fibonacci (n - 1) + fibonacci (n - 2)
    

    #********** End **********
num = int(input('请输入一个正整数: '))
print(num)
for i in range(1, num + 1):
    print(fibonacci(i), end=' ')