def fib(n):
if n<=1:
return 1
else:
return fib(n - 1) + fib(n - 2)
n=int(input("请输入菲波那切数列的项数:"))
for i in range(n):
print(fib(i))
运行结果:
def fib(n):
if n<=1:
return 1
else:
return fib(n - 1) + fib(n - 2)
n=int(input("请输入菲波那切数列的项数:"))
for i in range(n):
print(fib(i))
运行结果: