# 0 1 1 2 3 5 8 13 ....
def func(num):
    if num <= 1:    # 出口
        return num
    else:

        return func(num - 1) + func(num - 2)  # 后一项为前两项之和



n = int(input("你要输出多少项? "))

# 检查输入的数字是否正确
if n <= 0:
    print("你得输入一个正数")
else:
    print("斐波那契数列:")
    # 循环打印
    for i in range(n):
        print(func(i))

#运行结果