本文主要是介绍Fibonacci sequence，求斐波那契数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Fibonacci sequence，求斐波那契数列——迭代
def function_1(n):n1 = 1n2 = 1n3 = 1if n < 1:print("输入有误,输入值要求大于等于1")return -1while(n - 2 > 0):n3 = n2 + n1n1 = n2n2 = n3n -= 1return n3x = int(input("输入一个正整数:"))
result = function_1(x)
print(result)
Fibonacci sequence，求斐波那契数列——递归
def function_2(n):if n < 1:print("输入有误,输入值要求大于等于1")return -1if n==1 or n ==2:return 1else:return function_2(n-1) + function_2(n-2)x = int(input("输入一个正整数:"))
result = function_2(x)
print(result)
这篇关于Fibonacci sequence，求斐波那契数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
