写一个程序打印斐波拉契 (Fibonacci) 数列，数列的长度可以由输入指定。 斐波拉契 (Fibonacci) 数列是的前两项分别是1和1，后续各项分别是前面两项的和。 1 1 2 3 5 8 13 21 34………… 至少用2种方式实现。

方法一：使用递归方式实现斐波那契数列

def Fibonacci(n):
    if n <= 0:
        return None
    elif n == 1 or n == 2:
        return 1
    else:
        return Fibonacci(n-1) + Fibonacci(n-2)

# 输入斐波那契数列长度
n = int(input("请输入斐波那契数列长度："))

# 打印斐波那契数列
for i in range(1, n+1):
    print(Fibonacci(i), end=" ")

方法二：使用循环方式实现斐波那契数列

n = int(input("请输入斐波那契数列长度："))

if n <= 0:
    print("输入有误")
elif n == 1:
    print("1")
elif n == 2:
    print("1 1")
else:
    a, b = 1, 1
    print("1 1", end=" ")
    for i in range(3, n+1):
        c = a + b
        print(c, end=" ")
        a, b = b, c