求斐波那契数的python语言实现---递归和迭代
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求斐波那契数的python语言实现---递归和迭代相关的知识,希望对你有一定的参考价值。
迭代实现如下:
def fab(n): n1 = 1 n2 = 1 if n<1: print("输入有误!") return -1 while (n-2)>0: n3 = n2+n1 n1 = n2 n2 = n3 n-=1 return n3 number = int(input("请输入要求的斐波那契数的第几个数:")) result = fab(number) print(result)
递归实现如下:
def fab(n): if n==1 or n==2: f = 1 else: f = fab(n-1)+fab(n-2) return f number = int(input("请输入要求的斐波那契数的第几个数:")) result = fab(number) print(result)
以上是关于求斐波那契数的python语言实现---递归和迭代的主要内容,如果未能解决你的问题,请参考以下文章