斐波那契数列Python3编程

可以使用递归或循环来实现斐波那契数列，以下是使用递归的Python3代码：

def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)

# 测试
for i in range(10):
print(fibonacci(i))

注意：递归实现斐波那契数列的效率较低，当n较大时会出现性能问题。可以使用循环或其他更高效的算法来实现。

相关问题

斐波那契数列Python编程

斐波那契数列可以用Python编程来实现，代码如下：

def fibonacci(n):
a = 0
b = 1
if n < 0:
print("Incorrect input")
elif n == 0:
return a
elif n == 1:
return b
else:
for i in range(2,n):
c = a + b
a = b
b = c
return b

# 调用函数
print(fibonacci(9))