# 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))
#运行结果