帮我写一个满足以下要求的Python代码:斐波那契数列第n行,非递归函数,迭代求解
时间: 2023-06-07 07:10:38 浏览: 109
编写函数f,功能是用递归的方法求斐波那契数列的第n项
当然可以。以下是您要求的Python代码:
def Fibonacci(n):
if n < 0:
print("Incorrect input")
elif n == 0:
return 0
elif n == 1 or n == 2:
return 1
else:
a = 1
b = 1
for i in range(3,n+1):
c = a + b
a = b
b = c
return b
n = int(input("请输入斐波那契数列的行数:"))
print("斐波那契数列的第",n,"行为:",Fibonacci(n))
希望这能帮到您!
阅读全文